查找算法1：分塊查找（索引查找）

1.原理簡介 分塊查找是折半查找和順序查找的一種改進方法，分塊查找因爲只要求索引表是有序的，對塊內節點沒有排序要求，所以特別適合於節點動態變化的狀況。當增長或減小節以及節點的關鍵碼改變時，只需將該節點調整到所在的塊便可。在空間複雜性上，分塊查找的主要代價是增長了一個輔助數組。分塊查找的速度雖然不如折半查找算法，但比順序查找算法快得多，同時又不須要對所有節點進行排序。當節點不少且塊數很大時，對索引表

>>阅读原文<<