分塊查找表的特點是

來源:魅力女性吧 6.86K
分塊查找表的特點是

分塊查找表是折半查找和順序查找的一種改進方法,分塊查找由於只要求索引表是有序的,對塊內節點沒有排序要求,因此特別適合於節點動態變化的情況。

分塊查找表又稱索引順序查找,它是順序查找的一種改進方法。

分塊查找表方法描述:

將n個數據元素"按塊有序"劃分為m塊(m ≤ n)。

每一塊中的結點不必有序,但塊與塊之間必須"按塊有序"

即第1塊中任一元素的關鍵字都必須小於第2塊中任一元素的關鍵字

而第2塊中任一元素又都必須小於第3塊中的任一元素,……。

分塊查找表操作步驟:

先選取各塊中的最大關鍵字構成一個索引表

查找分兩個部分:先對索引表進行二分查找或

順序查找,以確定待查記錄在哪一塊中

然後,在已確定的塊中用順序法進行查找。

熱門標籤