多路查詢樹，其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。
每乙個結點都具有兩個孩子（2結點）或三個孩子（3結點）
乙個2結點包含乙個元素和兩個孩子（或沒有孩子），左子樹包含的元素小於該元素，右子樹包含的元素大於該元素。
乙個3結點包含一小一大兩個元素和三個孩子（或沒有孩子），左子樹包含小於較小元素的元素，右子樹包含大於較大元素的元素，中間子樹包含介於兩元素之間的元素。並且2-3樹中所有的葉子都在同一層次上。
2-3樹，2-3-4樹都是b樹的特例。
定義：
是一種平衡的多路查詢樹，節點最大的孩子數目稱為b樹的階。
乙個m階b樹具有如下屬性：
來自 b+樹
參考b樹和b+樹不同點：
b+樹既能支援索引查詢又能支援順序查詢
b+樹所有的葉子節點包含全部關鍵字的資訊，以及指向含這些關鍵字記錄的指標，葉子節點本身依關鍵字的大小從小到大順序鏈結；
所有分支節點可以看成索引，節點中僅包含有其子樹中的最大（或最小）關鍵字。
多路查詢樹 B樹
多路查詢樹 multi way search tree 其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。在這裡，我們講解它的4種特殊形式 2 3樹 2 3 4樹 b樹和b 樹。2 3樹是這樣的一顆多路查詢樹 其中的每乙個結點都具有兩個孩子 我們稱它為2結點 或三個孩子 我們稱它為3...
多路查詢樹 B樹
多路查詢樹每乙個結點的孩子數可以多於兩個，且每乙個節點處可以儲存多個元素。2 3樹的每乙個結點都具有兩個孩子 2結點 或三個孩子 3結點 乙個2結點包含乙個元素和兩個孩子 或沒有孩子 且與二叉排序樹類似，左子樹包含的元素小於該元素，右子樹包含的元素大於該元素與二叉排序樹不同的是，這個2結點要麼沒有孩...
多路查詢樹 2 3樹 B樹
2 3樹是最簡單的b 樹 或 樹 結構，其每個非葉節點都有兩個或三個子女，而且所有葉都在統一層上。2 3樹不是二叉樹，其節點可擁有3個孩子。不過，2 3樹與滿二叉樹相似。高為h的2 3樹包含的節點數大於等於高度為h的滿二叉樹的節點數，即至少有2 h 1個節點。其他2 3樹 詳細 乙個節點要麼沒有子節...