数据结构—开散列哈希算法

哈希表在插入和查找拥有好高的效率，当数据足够的多时，相比于平衡树，效率几乎是平衡树的两倍。 node 开散列哈希具备的优点就是，哈希表中存放着链表的地址，每一个进来的数据经过哈希函数求得位置，存放在相应位置的链表中。查找数据时，只须要查找该数据经过哈希函数求得的位置下的链表中是否存在，就能高效的完成查找；插入时，只须要对该数据经过哈希函数求得位置的链表进行头插就能够。ios #include<io

>>阅读原文<<