请问一个B-树问题

student2007 2008-08-07 11:24:16
在《数据结构c++描述中》清华出版社第十章中page354有这样一段话
可以证明,在向一棵初始为空的B_树中插入 N 个关键码, 并且非失败结点个数为 p 时, 分裂的结点总数最多为 p-2。由于根结点至少有一个关键码,其它各非失败结点至少有 m/2 -1 个关键码,则一棵拥有 p 个结点的 m 阶B_树至少有 1+(m/2 -1)(p-1) 个关键码。
请问这里“非失败结点个数为 p 时, 分裂的结点总数最多为 p-2”这样说的理由是什么?谢谢
...全文
120 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
wolflion 2008-08-19
  • 打赏
  • 举报
回复
关注一下。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧