《数据结构与算法分析》学习笔记四——散列表（哈希表）、优先队列（堆）

哈希表           散列（hash）是以常数平均时间复杂度进行插入，删除和查找的继续，但不支持排序操做。算法        每一个关键字被映射到从0到TableSize-1范围中的某个数，并放到适当的单元中，这个映射就叫作散列函数（hash function），理想状况下不一样关键字映射到不一样单元，但因为单元有限，所以要寻找散列函数在单元间均匀地分配关键字。当两个关键字散列映射到同一个值

>>阅读原文<<