开hash与闭hash

今天做题时偶然发现了这2个名词,一脸蒙蔽,上网一搜才知道原来只是我所熟知的解决hash表冲突的两种不同方法。

开hash表指的就是拉链法构造的表。为什么叫开hash呢,我的理解是冲突的元素不存放在原本的主表内,想放多少个冲突元素都基本没问题,其表是开放的,无边的。(这是便于记忆简单这么认为)

闭hash表指的是开放定址法构造的表,虽说其是用开放地址法构造的表,但是其存放的元素是有限的,其元素被限制在一张已经定好了大小的表中。

猜你喜欢

转载自blog.csdn.net/lccrun/article/details/77915992