赫夫曼算法的简单问题

[sunvin]

用赫夫曼算法时，如果出现相同子树怎么办呢？譬如2，3，5，5生成赫夫曼码时，是2，3，5为一棵子树还是5，5为一棵子树呢？？2，3，4用赫夫曼算法时，4为左子树还是2，3为左子树呢？

[neubird]

2 3 5
5 5(2+3)

2 3 4
4 5(2+3)

谁左谁右其实都没有关系

[搬不搬砖]

随便

[ding198116]

应该是怎样都可以，看你的代码是怎么编写的！

[sunvin]

就照原则选两个最小的构成子树啊，那样不是赫夫曼码有所不同了？

[hangdian]

没什么影响，一样大的话，随便找二个这样就性了

[ezhou]

是没有影响，最后的WPL是一样的。