2-3樹與2-3-4樹【轉載】

2-3樹 2-3樹是一棵自平衡的多路查找樹，它並不是一棵二叉樹，具有如下性質： （1）每個節點有1個或2個key，對應的子節點爲2個子節點或3個子節點； （2）所有葉子節點到根節點的長度一致； （3）每個節點的key從左到右保持了從小到大的順序，兩個key之間的子樹中所有的key一定大於它的父節點的左key，小於父節點的右key，如22<45<50。 爲什麼會有2-3樹這種數據結構呢？是因爲他的查

>>阅读原文<<