分塊查找

     分塊查找(Blocking Search)又稱索引順序查找。它是一種性能介於順序查找和二分查找之間的查找方法。 一、 二分查找表存儲結構      二分查找表由"分塊有序"的線性表和索引表組成。 (1)"分塊有序"的線性表      表R[1..n]均分爲b塊,前b-1塊中結點個數爲 ,第b塊的結點數小於等於s;每一塊中的關鍵字不必定有序,但前一塊中的最大關鍵字必須小於後一塊中的最小關鍵
相關文章
相關標籤/搜索