带权路径最小的二叉树被称为哈夫曼树或最优二叉树。

这都是些基本概念，杨成简单地回忆了一下。

关键在于，如何创建哈夫曼树。

与一般的先构建根节点，后叶子节点的建树策略不同。

哈夫曼树是先叶子后根的。

它会每次选取节点集合中权重最小的两个节点，作为左右子节点。

这其实就是一个很简单且有趣的子问题：

给定一个集合，如何找出里面权重最小的两个节点？

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)