Java数据结构与算法：多路查找树简单介绍、2-3树、B树、B+树、B星树简单介绍理解

多路查找树 简单介绍 二叉树操作效率较高，但也存在一些问题。 在构建二叉树时，需要多次进行i/o操作(因为数据很可能是通过数据库或本地文件中获取的)，节点很多，造成二叉树的层数也多，会降低操作速度。 因此就提出了多路树。允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。比如2-3树，2-3-4树就是多叉树，多叉树通过重新组织节点，减少树的高度，能对二叉树进行优化。 1、2-3树 2-3树：

>>阅读原文<<