2-3樹是最簡單的b-樹（或-樹）結構，其每個非葉節點都有兩個或三個子女，而且所有葉都在統一層上。2-3樹不是二叉樹，其節點可擁有3個孩子。不過，2-3樹與滿二叉樹相似。高為h的2-3樹包含的節點數大於等於高度為h的滿二叉樹的節點數，即至少有2^h-1個節點。
**其他2-3樹（詳細）乙個節點要麼沒有子節點，如果有子節點，則必須都要有子節點，不能左有子節點，右沒有的情況。
最後一種刪除情況，相對應的，如果是左邊元素刪除，根節點需要下移，那麼必須找根節點右子樹中的根節點的後繼，與最後一種刪除情況類似，但是如果右子樹中無可拆節點，那麼只能縮小高度。
多路查詢樹 B樹
多路查詢樹 multi way search tree 其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。在這裡，我們講解它的4種特殊形式 2 3樹 2 3 4樹 b樹和b 樹。2 3樹是這樣的一顆多路查詢樹 其中的每乙個結點都具有兩個孩子 我們稱它為2結點 或三個孩子 我們稱它為3...
多路查詢樹 B樹
多路查詢樹，其每乙個結點的孩子數可以多於兩個，且每乙個結點處可以儲存多個元素。每乙個結點都具有兩個孩子 2結點 或三個孩子 3結點 乙個2結點包含乙個元素和兩個孩子 或沒有孩子 左子樹包含的元素小於該元素，右子樹包含的元素大於該元素。乙個3結點包含一小一大兩個元素和三個孩子 或沒有孩子 左子樹包含小...
多路查詢樹 B樹
多路查詢樹每乙個結點的孩子數可以多於兩個，且每乙個節點處可以儲存多個元素。2 3樹的每乙個結點都具有兩個孩子 2結點 或三個孩子 3結點 乙個2結點包含乙個元素和兩個孩子 或沒有孩子 且與二叉排序樹類似，左子樹包含的元素小於該元素，右子樹包含的元素大於該元素與二叉排序樹不同的是，這個2結點要麼沒有孩...