数据结构：构造赫夫曼树的问题

pkq82

考研新兵

Rank: 1

1^# 大中小发表于 2007-1-8 19:03 只看该作者

在根据给定的权值构造赫夫曼树（Huffman）树的过程中，会不会出现两个权值相等的结点？如果出现拉该做何处理才能继续构造赫夫曼树？

TOP

yihui

考研中尉

Rank: 3 Rank: 3

2^# 大中小发表于 2007-1-12 07:07 只看该作者

这个问题牛,还真没仔细想过
翻了下书,145页(严版)赫夫曼算法叙述的第一点,也是它的条件,不知道是不是这意思
我也学得不深,不要砸鸡单啊,呵呵:loveliness:

TOP

‹‹ 上一主题 | 下一主题 ››