B樹相關

2-3樹 2-3樹是一顆自平衡的多路查找樹，它並不是一顆二叉樹，2-3樹具有如下性質： 每個節點有1個或2個key值，對應的子節點爲2個子節點或者三個子節點 所有葉子節點到跟節點的長度保持一致 每個節點的key從左到右保持了從小到大的順序，兩個key之間的子樹中所有的key一定大於它的父節點的左key，小於右節點的key 2-3樹的插入： 2-3的插入操作，一定是在葉子節點進行，具體步驟如下： （

>>阅读原文<<