数据结构--错题集
1、在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为( )个,最少允许为( )个
什么是B-树?
9,4。因为M阶B树(等同B-树)的孩子节点个数为[M/2,M]小数向上取整。而关键字个数=孩子数-1
PS:B树即 Balance tree 也就是平衡树,它是在搜索树的基础上,维持每一个节点的左右子树高度之差不超过1的结构,使得搜索的平均时间复杂度为O(log N)级别。
其每一个结点的孩子数可以多于两个,且每一个结点处可以存储多个元素
每个节点最多只有M个子节点。
每个非叶子节点(除了根
原创
2020-10-09 15:16:47 ·
437 阅读 ·
0 评论