二叉树、均衡二叉树AVL、红黑树、B树、B+树

源码 · 2024-9-14 15:12:19

B树的阶数即是叶节点最大关键字数目+1（由于关键字两边都有指向子节点的指针-分叉）
在m阶(m叉)B树中除根结点外，任何节点至少[m/2]个分叉，即至少[m/2]-1个关键字，
[ ]代表向上取整。
节点内的关键字接纳序次查找或二分查找。
由于关键字太少会导致树变高，低落查找服从。另外就是保证同级子树的高度类似-均衡。

B+树的阶数与叶节点最大关键字数目类似，有与分块查找相似的地方；
分支节点中只包含它的叶子结点全部关键字中的最大值。
查找失败：关键字的纪录(信息)为空，指向null
文章知识点与官方知识档案匹配，可进一步学习相干知识

二叉树、均衡二叉树AVL、红黑树、B树、B+树

所属分类: 问答交流

新帖推荐: 30日

推荐作品