为了更方便的介绍B树
我们先复习前面的二叉查找树
把他变成m叉树
m=5时
查找遵循，目标比节点数组内数小的话，找对应数的左孩子，如果比对应的大就找对应节点的下一个数据
查找9
头节点比9大
左孩子，9>5往右走
9<11
到最后一层第二个节点呗，一个个比较最后到9相同就停止
查找失败的话就是对应的紫色区域，这里不举例了，和上面的差不多
保证m叉查找树效率
这里的二分之m是向上取整的
第二点喽
需要平衡，而且是绝对平衡
必须高度相同
多出一个都不行！和普通的平衡树不同
B树
如果又能是m叉树，又能满足上面查找效率高的两个条件，这就是B树
注意对应的叶子节点和终端节点和普通的不一样
m阶B树的核心特征
一些例题
小结
扫一扫
1276
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
