2-3树

2-3树

2-3树在历史上很重要，并且在很多应用程序中还在使用。

2-3树和2-3-4树

和2-3-4树相比，除了子节点数不一样外，其它的都完全一样。

插入

在查找插入位置的过程中不理会遇到的节点是不是满的，顺着树找到要插入的叶节点，如果叶节点不满，就插入新值。

分裂节点

如果叶节点满了，分裂叶节点，新的数据必须参与分裂过程，新数据和分裂节点里的数据排序大小，依次放入分裂节点、父节点、新节点；如果父节点也是满的，父节点也要分裂……

一个插入