B树学习

一、什么是B树 B树又称多路平衡搜索树,多用于文件系统或数据库的实现。 B树有如下特点: 结点中可以含有多个元素,且这些元素是有序的。 拥有某些搜索二叉树的性值,比如红框中的元素均大于33,蓝框中的元素介于18到33之间。 每个结点可以有多棵子树。 平衡,所有结点的平衡因子为0。 B树的阶数为所有结点中孩子数的最大值,图中的树即为3阶B树。 二、m阶(m >= 2)B树的性质 假设一个结点存储的元
相关文章
相关标签/搜索