数据结构 - 多路搜索树(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下面当成中间节点，只有一个子节

>>阅读原文<<