Java编程内功-数据结构与算法「多路查找树」
来源：互联网时间：2021-04-07 13:36:05编辑：网友分享
二叉树的问题分析
二叉树的操作效率高，但是也存在问题，请看下面的二叉树
二叉树需要加载到内存，如果二叉树的节点少，没有什么问题，但是如果二叉树
二叉树的问题分析
二叉树的操作效率高，但是也存在问题，请看下面的二叉树
二叉树需要加载到内存，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)，就存在如下问题：
多叉树
B树的基本介绍
B-Tree 树即B树，B即Balanced，平衡的意思。在mysql中说某种类型的索引是基于B树或者B+树，如下图：
B树说明：
B树通过重新组织节点，降低树的高度，并减少I/O读写次数来提升效率。
B+树基本介绍
B+树是B树的变体，也是一种多路查找树
B+树说明：
B*树基本介绍
B* 树是 B+ 树的变体，在B+树的非根和非叶子节点再增加指向兄弟的指针。
B 树说明：*
2-3树基本介绍(最简单的B树)
2-3树是最简单的B-树结构，具有如下特点：
2-3树的插入规则：
【编辑推荐】
上一篇： 干货！七个Python库助你构建数据科