请问赫夫曼树是不是唯一的？

九天飞鹏 · 发表于 07-10-29 00:30:50

不是唯一的,而且只要按照正确的方法构造出的霍夫曼树wpl是一样的

cskiller0824 · 发表于 07-10-30 10:27:56

晕，殷人昆的书上不是明明白白写着huffman树不是唯一的，如果有两个权值一样的节点，就可以左右交换了不是~

diego66 · 发表于 07-11-1 15:42:46

概念：带权路径长度WPL最小的二叉树是哈夫曼树。如果两种情况都满足WPL最小，那么都满足概念，就都是的，所以不唯一。[s:2]

aleclee0826 · 发表于 07-11-8 16:47:38

不是唯一的

cppsoldier2006 · 发表于 07-11-8 17:23:59

prim and kruskal 好像也不是唯一的？不知道对不对？

jzs · 发表于 07-11-13 09:43:10

不是唯一的，哈夫曼树定义是最小带权路径，而书上给出的只是一种求解最小带权路径书的方法。

diego66 · 发表于 07-11-13 17:19:03

我也觉得prim and kruskal 好像也不是唯一的？希望高手讲解一下。

hyx1114qiang · 发表于 07-12-25 20:39:27

不唯一是可能的，唯一是不可能的

zhuqi · 发表于 08-3-31 09:05:22

值最小就好了，树不唯一

ddkx111 · 发表于 08-6-12 07:07:14

是不唯一的但路径最短

		自动登录	找回密码
密码			注册