數據結構 - 多路搜索樹(2-3樹、b樹、b+樹、b*樹)

如果二叉樹的高度太高，速度還是比較慢 2-3樹 實現步驟 數列：[16,24,12,32,26,34,10,8,28,38,20] 第一步：16直接放到一個2節點 第二步：24放到16後面 第三步：12不能放到16前面，要不然不滿足2-3樹變成4叉了，所以要拆 第四步：32放到16後面，然後放到24後面 第五步：26放到24和32中間變成四叉不滿足，如果放到24-32下面當成中間節點，只有一個子節

>>阅读原文<<