2-3樹與2-3-4樹

2-3樹 　　2-3樹是一棵自平衡的多路查找樹，它並非一棵二叉樹，具備以下性質：web （1）每一個節點有1個或2個key，對應的子節點爲2個子節點或3個子節點；數據庫 （2）全部葉子節點到根節點的長度一致；數據結構 （3）每一個節點的key從左到右保持了從小到大的順序，兩個key之間的子樹中全部的key必定大於它的父節點的左key，小於父節點的右key。svg 　　以下圖所示，大數據 　　爲何會

>>阅读原文<<