构造哈夫曼树的时候，选择两个最小的子树的函数要怎么写？
本帖最后由 愿你 于 2018-4-28 22:00 编辑看了这篇博客：https://blog.csdn.net/u012532559/article/details/44589997
选最小子树的函数中的while循环是做何用处？不写可以吗？
有没有比较容易理解的方法{:10_266:} {:10_266:} 代码注释里面不是已经写了原因了么
这么写是为了防止下面这种情况发生：
（如果没有那个while循环，且HT.weight是所有节点里面最小的）
一开始有一堆的节点，互相还都没链接起来。第一次调用min的时候，直接把HT.weight赋值给min_weight
第二次循环的时候还是从0开始的，结果又把HT算了一遍，而且记下来的每次都是这样，相当于陷入了一个死循环
构建哈夫曼树我也写过一个方法，你可以参考一下：
http://www.cnblogs.com/shuofxz/p/8443869.html shuofxz 发表于 2018-4-29 18:26
代码注释里面不是已经写了原因了么
这么写是为了防止下面这种情况发生：
我还是很难理解{:10_291:}
你写的c++的{:10_269:}
页:
[1]