数据结构学习——浅谈哈希表开散列和闭散列

写在前面        顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，所以在查找一个元素时，必需要通过关键码的屡次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程当中元素的比较次数。        理想的搜索方法：能够不通过任何比较，一次直接从表中获得要搜索的元素。 若是构造一种存储结构，经过某种函数(hashFunc)使元素的存储位置

>>阅读原文<<