目錄
多路搜尋樹 b樹
b+樹：
首先，介紹一下2-3樹，指的是其中每乙個節點2結點--有兩個孩子或者3結點--三個孩子或者沒有孩子，2節點指的是該節點有乙個元素和兩個孩子or沒有孩子，3節點指的是該節點有兩個元素（一大一小）和三個孩子or沒有孩子。
特點是所有葉子節點都在同一層，插入和刪除節點都必須保證順序和性質不變。左子樹小於根節點元素小於中子樹小於右根節點元素小於左子樹。
2-3-4樹和2-3樹差不多。
b樹的結構是一種平衡的多路查詢樹：節點數最大的孩子數目稱為b樹的階（order）；
b樹的屬性：
b樹的結構就是為內外存的資料交換準備的。
b樹最壞的搜尋情況：第一層有乙個節點，第二層有兩個，除去根節點，其餘層每個節點至少有
b+樹結構適合帶有範圍的查詢。
b+樹是應檔案系統所需而出的一種b樹的變形樹，在b+ 樹中，出現在分支結點中的元素，會被當作他們在該分支結點位置的中序後繼者（葉子結點）中再次出現。另外，每乙個葉子節點都會儲存乙個指向後一葉子結點的指標。
b+樹和b樹之間的差異在於：
多路查詢樹 B Tree
普通樹，乙個節點只能儲存乙個元素，在元素非常多的時候，就使得要麼樹的度非常大，要麼樹的高度非常大，甚至兩者都必須足夠大才行。顯然，訪問的時候使得記憶體訪問次數非常多，是時間效率上的瓶頸。多路查詢樹 multi way search trees 其每乙個節點的孩子數可以多於兩個，且每乙個節點處可以儲存...
多路查詢樹 B樹
多路查詢樹 multi way search tree 其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。在這裡，我們講解它的4種特殊形式 2 3樹 2 3 4樹 b樹和b 樹。2 3樹是這樣的一顆多路查詢樹 其中的每乙個結點都具有兩個孩子 我們稱它為2結點 或三個孩子 我們稱它為3...
多路查詢樹 B樹
多路查詢樹，其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。每乙個結點都具有兩個孩子 2結點 或三個孩子 3結點 乙個2結點包含乙個元素和兩個孩子 或沒有孩子 左子樹包含的元素小於該元素，右子樹包含的元素大於該元素。乙個3結點包含一小一大兩個元素和三個孩子 或沒有孩子 左子樹包含小...