|
以文本方式查看主题 - 中文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=61018) |
|
-- 作者：mychangle1234 -- 发布时间：4/7/2008 10:49:00 PM -- 请教一个数据结构的问题 请问哪位大虾知道什么是“重量权衡合并规则”（P152）？ 小弟看了N久也没搞清教材上到底说的些什么。还有后面给出的例子，对等价对（K，A）和（E，G）的处理结果是怎么得出来的，我看不出来到底有什么变换规律啊。。。。 |
|
-- 作者：sweepthesky -- 发布时间：4/7/2008 11:42:00 PM -- 重量权衡合并 就是合并的时候先计算两棵树的节点数量，然后把小的接到大的上面去 合并过程是先找到自己那棵树的根，把根接为另一棵树的子女 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |