主题:请教:一棵M阶B-树中的M阶什么意思
ppwl123
[专家分:0] 发布于 2008-05-12 23:18:00
一棵M阶B-树中的M阶什么意思啊
哪里有关M阶这个定义啊
(严蔚敏--数据结构C语言版)
回复列表 (共2个回复)
沙发
weiyulin [专家分:30] 发布于 2008-05-16 09:09:00
M阶就是
对于树叶或根,其儿子数在2和M之间。
除根外,非树叶节点的儿子数在[M/2]和M之间。
板凳
sageking2 [专家分:200] 发布于 2008-05-24 19:58:00
定义:B-树中所有结点的孩子结点最大值称为B-树的阶.
我来回复