數據結構 - 多路搜索樹(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下面當成中間節點，只有一個子節

>>阅读原文<<