|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- B树中的删除操作问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=40079) |
|
-- 作者：bitihope -- 发布时间：11/16/2006 9:37:00 AM -- B树中的删除操作问题 请问：B 树中做删除操作需要合并结点时与左兄弟结点还是右兄弟结点合并，遵循什么规则？好象教材中是与右兄弟合并的，那本习题中真题给的答案有与左兄弟结点合并的。请指教，谢谢！ |
|
-- 作者：Supremgoooo -- 发布时间：11/16/2006 6:17:00 PM -- 先看左边兄弟（正着画）或上边兄弟（侧着画），不行在看右边兄弟或下边兄弟。 另外，对于B树的替换，换的是右子树最左叶节点的最左元素。 |
|
-- 作者：bitihope -- 发布时间：11/17/2006 8:25:00 AM -- 谢谢，不过我还是有点不明白 |
|
-- 作者：mxf3306 -- 发布时间：11/21/2006 8:28:00 PM -- 建议参考清华殷人昆的数据结构，比北大教材详细得多。 |
|
-- 作者：rainkow -- 发布时间：12/9/2006 1:55:00 AM -- 左右的都成 |
|
-- 作者：桑树上的毛毛虫 -- 发布时间：12/14/2006 2:28:00 PM -- 应该左右都成吧 |
|
-- 作者：fhm727 -- 发布时间：10/3/2007 8:21:00 AM -- 我也同意左右都成 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.988ms |