摘要: a、同义词:指具有相同函数值的关键字。 散列查找法只能用顺序存储。 平均查找长度:受堆积现象直接影响。 查找失败的平均查找长度有两种观点: I、比较到空结点才算失败,所以比较次数等于冲突次数加1。 II、认为只有与关键字的比较才算比较次数。 在散列表中删除一个记录,在拉链法情况下可以物理地删除,但在 阅读全文
posted @ 2020-10-02 09:46 喵喵队立大功 阅读(451) 评论(0) 推荐(0) 编辑