线性开型寻址散列_关于线性开型寻址散列介绍

日期:2023-04-04 00:35:36 来源:互联网


(资料图)

1、 线性开型寻址散列,也称开放寻址法,有的元素都存放在散列表里,每个表项或包含动态集合的一个元素或者NIL。

2、当查找某个元素时,要系统的检查所有表项,直到找到所有的元素或者最终查明元素不在表中。

3、为了使用开放寻址法插入一个元素,需要连续的检查散列表,或称为探查(probe),直到找到一个空槽来放置待插入的关键字为止。

4、检查的顺序不一定是0,1,2…m的顺序序列,而是依赖于待插入的关键字。

标签:

品牌展会
全国巡演