日期:2023-04-04 00:35:36 来源:互联网
(资料图)
1、 线性开型寻址散列,也称开放寻址法,有的元素都存放在散列表里,每个表项或包含动态集合的一个元素或者NIL。
2、当查找某个元素时,要系统的检查所有表项,直到找到所有的元素或者最终查明元素不在表中。
3、为了使用开放寻址法插入一个元素,需要连续的检查散列表,或称为探查(probe),直到找到一个空槽来放置待插入的关键字为止。
4、检查的顺序不一定是0,1,2…m的顺序序列,而是依赖于待插入的关键字。
标签:
上一篇:20CM涨停!刚刚 400亿巨头紧急回应_全球百事通
下一篇:最后一页