散列表的构建与冲突处理 – 线性探测

      散列表的构建是散列查找的前提，说起查找，我第一时间想起二分查找，可是二分查找要求序列是有序排列的并且元素的存储地址是连续的。对于数据查找还好，但是如果做插入或删除操作的话，就要移动大量的元素，当数据量很大时，这样明显不划算。二分查找不行（要求序列为有序序列），那么可以用二叉搜索树啊！二叉搜索树的查找、插入和删除时间复杂度可以从O（logN）到O（N）。N为二叉搜索树的高度。      

>>阅读原文<<