2023年1月11日
B树
摘要： B树 B树其实是一种多路查找树，它的每个结点可以拥有多个孩子而不是像二叉树那样最多只能拥有两个孩子，同时相对应的每个结点拥有多个元素以分出多个孩子。 其中B树中结点最大的孩子数目被称为B树的阶m。例如下图就是一个五阶B树（最右边的叶子结点拥有5个孩子）。 B树的性质 如果根结点不是叶结点，则其至少有 阅读全文
posted @ 2023-01-11 19:17 redintonc 阅读(185) 评论(0) 推荐(0)