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库助你构建数据科