以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]北大ds p280 8路归并的一个问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=54963)


--  作者:fgffggfg
--  发布时间:11/6/2007 8:37:00 PM

--  [求助]北大ds p280 8路归并的一个问题
如题,p280 8路归并的8个顺串
其中顺串6的前三个关键码是12,11,28
问一下这个怎么回事?顺串不是应该已经排好序了么?
我看其他7个顺串都已经排好了啊??
--  作者:EagleSoaring
--  发布时间:11/6/2007 9:04:00 PM

--  

我没仔细看教材,不一定对。

可能是因为顺串6的关键码进入选择树比旁边的快,
12属于前边顺串的最后一个关键码, 11和28属于后边顺串的关键码???


--  作者:xiuluodao
--  发布时间:11/6/2007 10:31:00 PM

--  
我个人认为应该是12,21,28,书上写错了
--  作者:fgffggfg
--  发布时间:11/7/2007 1:59:00 PM

--  
没人知道怎么回事吗?我看北大上课的录象上也没说这个问题~
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms