數據結構—開散列哈希算法

哈希表在插入和查找擁有好高的效率，當數據足夠的多時，相比於平衡樹，效率幾乎是平衡樹的兩倍。 node 開散列哈希具備的優點就是，哈希表中存放着鏈表的地址，每一個進來的數據經過哈希函數求得位置，存放在相應位置的鏈表中。查找數據時，只須要查找該數據經過哈希函數求得的位置下的鏈表中是否存在，就能高效的完成查找；插入時，只須要對該數據經過哈希函數求得位置的鏈表進行頭插就能夠。ios #include<io

>>阅读原文<<