Java數據結構與算法：多路查找樹簡單介紹、2-3樹、B樹、B+樹、B星樹簡單介紹理解

多路查找樹 簡單介紹 二叉樹操作效率較高，但也存在一些問題。 在構建二叉樹時，需要多次進行i/o操作(因爲數據很可能是通過數據庫或本地文件中獲取的)，節點很多，造成二叉樹的層數也多，會降低操作速度。 因此就提出了多路樹。允許每個節點可以有更多的數據項和更多的子節點，就是多叉樹。比如2-3樹，2-3-4樹就是多叉樹，多叉樹通過重新組織節點，減少樹的高度，能對二叉樹進行優化。 1、2-3樹 2-3樹：

>>阅读原文<<