构造哈夫曼树的时候，选择两个最小的子树的函数要怎么写？

愿你

看了这篇博客：https://blog.csdn.net/u012532559/article/details/44589997

选最小子树的函数中的while循环是做何用处？不写可以吗？
有没有比较容易理解的方法

shuofxz

代码注释里面不是已经写了原因了么

这么写是为了防止下面这种情况发生：
（如果没有那个while循环，且HT[0].weight是所有节点里面最小的）
一开始有一堆的节点，互相还都没链接起来。第一次调用min的时候，直接把HT[0].weight赋值给min_weight
第二次循环的时候还是从0开始的，结果又把HT[0]算了一遍，而且记下来的每次都是这样，相当于陷入了一个死循环


构建哈夫曼树我也写过一个方法，你可以参考一下：

http://www.cnblogs.com/shuofxz/p/8443869.html

愿你

shuofxz 发表于 2018-4-29 18:26
代码注释里面不是已经写了原因了么

这么写是为了防止下面这种情况发生：

我还是很难理解

你写的c++的