多路查找樹——2-3樹——B樹

概念 2-3樹是最簡單的B-樹（或-樹）結構，其每個非葉節點都有兩個或三個子女，而且所有葉都在統一層上。2-3樹不是二叉樹，其節點可擁有3個孩子。不過，2-3樹與滿二叉樹相似。高爲h的2-3樹包含的節點數大於等於高度爲h的滿二叉樹的節點數，即至少有2^h-1個節點。 轉自其他2-3樹（詳細） 而且，2-3樹中，關鍵字至多隻能爲2個，而指向下一個節點的指針至多隻能有3個，值得注意的是，葉子節點必須在

>>阅读原文<<