33,311
社区成员
发帖
与我相关
我的任务
分享求教：B树问题
最近在看数据结构，看到b树（严蔚敏数据结构，9.2.2）。其中，讲解“查找分析”中提到：第一层，节点至少为1个，第二层节点至少为2个。（后续就不说了，网上多的是）。
我的问题是：除了根节点，其他非叶子节点，至少有（m+1)/2棵子树（m/2上取整，m为b树的阶）。那第二层不是应该是2*[（m+1)/2]吗？（第一层，叶子节点至少两棵子树，子树跟节点至少(m+1)/2棵子树）
似乎有个关键点没考虑到，求指点
我的问题是：除了根节点，其他非叶子节点，至少有（m+1)/2棵子树（m/2上取整，m为b树的阶）。那第二层不是应该是2*[（m+1)/2]吗？（第一层，叶子节点至少两棵子树，子树跟节点至少(m+1)/2棵子树）
似乎有个关键点没考虑到，求指点
...全文
请发表友善的回复…
发表回复
cainiaohhf 2014-01-03
- 打赏
- 举报
这里的“节点”指的是“B树”的“节点”；
我把“关键字”和“节点”这两个概念搞混了，所以又这个疑惑。
谢谢
derekrose 2014-01-02
- 打赏
- 举报
贴出上下文截图部分
