代码之家 › 专栏 › 技术社区 › BennoDual

B-树中的最大键数

b-tree tree data-structures

BennoDual · 技术社区 · 6 年前

我使用以下B-树的定义(根据维基百科: https://en.wikipedia.org/wiki/B-tree ):

每个节点包含从d到2d的关键点。

我现在正在搜索公式,如何计算高度为h的B树中的最大键数。我该怎么做?

顺便问一下:d是什么意思?我能说这是树的高度吗?

1 回复 | 直到 6 年前

karastojko 6 年前

d 是B树的度数。

只有内部节点受约束 D ,则该规则不适用于根。因为根可以比 2d - 1 ,我想说的是,B树中的最大键数是不受限制的。

推荐文章

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

Eddiex045 · 比较两个文本文件,匹配项转到一个新文件

2 年前

Liferafter · TypeError:缺少1个必需的位置参数(LinkedList)

2 年前

NOBUD · 最大堆插入函数实现C++

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Mark Tyler · 具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序

6 年前

riasc · 嵌套贴图结构创建空贴图

6 年前

Foxhound013 · 将要发送到视图中的HighCharts的结构化数据

6 年前

Akshay Barpute · cpp中的以下链表程序有什么问题?

6 年前

Batwoman05 · C++中是否有具有类似函数的树集数据结构

6 年前