Data structures B-树中的最大键数
我使用以下B-树的定义(根据维基百科:): 每个节点包含从d到2d的关键点 我正在搜索公式,如何计算高度为h的B树中的最大键数。我该怎么做Data structures B-树中的最大键数,data-structures,tree,b-tree,Data Structures,Tree,B Tree,我使用以下B-树的定义(根据维基百科:): 每个节点包含从d到2d的关键点 我正在搜索公式,如何计算高度为h的B树中的最大键数。我该怎么做 顺便问一下:d是什么意思?我能说它是树的度吗?d是B树的度 只有内部节点受d约束,该规则不适用于根节点。由于根目录可以有比2d-1更多的键,我想说的是,B树中的最大键数是不受限制的
顺便问一下:d是什么意思?我能说它是树的度吗?
d
是B树的度
只有内部节点受d
约束,该规则不适用于根节点。由于根目录可以有比2d-1
更多的键,我想说的是,B树中的最大键数是不受限制的