数据结构与算法－散列表

无论是顺序表还是树表，查找数据元素时要进行一系列的键值比较的过程，为了减少比较次数，就需要使数据元素的存储位置和键值之间建立某种联系，为此我们就需要使用散列技术动态查找表。首先我们需要熟悉几个基本一概念： 1. 散列函数－数据元素的键值和存储位置之间建立的对应关系。 2. 散列表－用键值通过散列函数获取存储位置的这种存储方式构造的存储结构。 3. 散列地址－由散列函数决定数据元素的存储位置，该位置

>>阅读原文<<