以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]数据结构中构建次优二叉树过程中的“根的权小于树根权时”的调整  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=38815)


--  作者:heimoli
--  发布时间:10/12/2006 12:23:00 PM

--  [求助]数据结构中构建次优二叉树过程中的“根的权小于树根权时”的调整
9.1 已知含12个关键字的有序表及其相应的权值为:
关键字  A  B  C  D  E  F  G  H  I  J  K  L
权值     8  2  3  4  9  3  2  6  7  1  1  4

1) 试按次优查找树的构造算法并加恰当调整画出由这12个关键字构造所得的次优查找树,并计算它的PH值。
2)画出对以上有序表进行折半查找的判定树,并计算它的PH值。


那为朋友能为解答,不甚感激!

关键的是树的调整部分啊!


--  作者:heimoli
--  发布时间:10/13/2006 11:47:00 AM

--  
大伙们,急用啊,有谁会答复下吧,
将不甚感激啊!
--  作者:heimoli
--  发布时间:10/13/2006 11:53:00 AM

--  
怎么还没有人回复啊……


--  作者:heimoli
--  发布时间:10/25/2006 3:12:00 PM

--  
难道,没有人会还是怎么的,怎么还没有高手给于答复!~~~~~~~~~~~
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
58.594ms