2-3樹

2-3樹

2-3樹在歷史上很重要，而且在不少應用程序中還在使用。

2-3樹和2-3-4樹

和2-3-4樹相比，除了子節點數不同外，其它的都徹底同樣。

插入

在查找插入位置的過程當中不理會遇到的節點是否是滿的，順着樹找到要插入的葉節點，若是葉節點不滿，就插入新值。

分裂節點

若是葉節點滿了，分裂葉節點，新的數據必須參與分裂過程，新數據和分裂節點裏的數據排序大小，依次放入分裂節點、父節點、新節點；若是父節點也是滿的，父節點也要分裂……

一個插入