散列表的構建與衝突處理 – 線性探測

      散列表的構建是散列查找的前提，說起查找，我第一時間想起二分查找，可是二分查找要求序列是有序排列的並且元素的存儲地址是連續的。對於數據查找還好，但是如果做插入或刪除操作的話，就要移動大量的元素，當數據量很大時，這樣明顯不划算。二分查找不行（要求序列爲有序序列），那麼可以用二叉搜索樹啊！二叉搜索樹的查找、插入和刪除時間複雜度可以從O（logN）到O（N）。N爲二叉搜索樹的高度。      

>>阅读原文<<