哈希表的问题
每个位置都有用标记Empty,Active,Deleted记录使用情况,初始化Empty,如果从中删除一个元素后标记为Deleted,再去查找具有相同key的另一个元素,而且这个元素插入时间在被删除元素之后插入之后,那么一定会遇到一个Deleted标记,这时候就应该继续下一个位置查找直到找到或者整个表遍历结束都没找到,是这样么。
[解决办法]
梵蒂冈vfsvfsdv
[解决办法]
差不多吧
[解决办法]
前面的对,后面的就不知道了。。。
[解决办法]
路过,看看,学习下。
发布时间: 2012-02-11 09:51:35 作者: rapoo
哈希表的问题
每个位置都有用标记Empty,Active,Deleted记录使用情况,初始化Empty,如果从中删除一个元素后标记为Deleted,再去查找具有相同key的另一个元素,而且这个元素插入时间在被删除元素之后插入之后,那么一定会遇到一个Deleted标记,这时候就应该继续下一个位置查找直到找到或者整个表遍历结束都没找到,是这样么。
[解决办法]
梵蒂冈vfsvfsdv
[解决办法]
差不多吧
[解决办法]
前面的对,后面的就不知道了。。。
[解决办法]
路过,看看,学习下。