數據結構 - 2-3樹、B-樹、B+樹

目錄 一、2-3樹 二、B-樹 三、B+樹 一、2-3樹 2-3樹是最簡單的B-樹（或-樹）結構，其每個非葉節點都有兩個或三個子女，而且所有葉都在統一層上。2-3樹不是二叉樹，其節點可擁有3個孩子。不過，2-3樹與滿二叉樹相似。若某棵2-3樹不包含3-節點，則看上去像滿二叉樹，其所有內部節點都可有兩個孩子，所有的葉子都在同一級別。另一方面，2-3樹的一個內部節點確實有3個孩子，故比相同高度的滿二叉

>>阅读原文<<