带权路径最小的二叉树被称为哈夫曼树或最优二叉树。
这都是些基本概念，杨成简单地回忆了一下。
关键在于，如何创建哈夫曼树。
与一般的先构建根节点，后叶子节点的建树策略不同。
哈夫曼树是先叶子后根的。
它会每次选取节点集合中权重最小的两个节点，作为左右子节点。
这其实就是一个很简单且有趣的子问题：
给定一个集合，如何找出里面权重最小的两个节点？
同类推荐
陨落末日之坠天使的呼唤
早在地球刚刚形成原始海洋时，一种原始病毒就已经诞生在地球上，但由于没有寄生者的缘故，这些生物并没有存活下来。如今是27世纪的新时代，随着人类对环境的肆意破坏，辐射，尸体，变异细菌，都使这些病毒得到了寄生环境和复活，人类文明开始在这些丧失的蹂躏下逐渐灭亡。社会平衡被打破，人与人与丧失的战争一触即发，在这弱肉强食的时刻，人类的黑暗本性终于暴露出来，自私，贪婪，欺诈，这个末日里无不充满了黑暗。新的文明即将诞生，这是开始还是结束。
热门推荐
竹花映篱开
这个世界上到底什么才是重要的？亲情？爱情？还是友情？沈篱，一个普通的不能再普通的女高中生，一个被放在人群随时都能够被淹没的人，但她却拥有非比寻常的治愈人心的能力。可是，在扑朔迷离的身世面前，不堪一击的爱情面前，还有充满背叛的友情面前，这样暖心的她还能够继续如此的乐天下去吗？萧竹，拥有人人艳羡的一切的高校冷情校草，令人望尘莫及的家世，无懈可击的外表，智商200的超级天才。但就是这样一个女生心目中完美的梦中情人，却是一个冷心无情只重利益的人渣。当治愈女神遇上冷酷人渣，两人到底会擦出怎样的爱情火花呢？虐心篇：沈篱：曾以为自己才是你的救赎，奈何，到了最后，原来一切都是我的一厢情愿罢了。萧竹：沈篱，你就是我的劫，过不了，也躲不了。痴情篇：沈篱：原本以为花开才最美，但如果可以，我宁愿你永不绽放。萧竹：这一生，我只为你绽放凋谢。
极品双宝：要和爹爹抢娘亲
向来素有“圣手”之称的神医居然被车给撞死了？？？穿越了不说，还附送两只奶包子？？？“没事没事，直接跳过了谈恋爱生娃的部分，挺好的挺好的。”某女自我安慰道。于是，一只腹黑神医和她的极品双宝开始了祸害江湖的旅程。
庶女弑王妃
前世荣华一场，不过云烟，转瞬，嫡妹夺走属于自己的一切，自己最终却只落得葬身火场。重来一世，自己为报仇，不惜一切，明知危险，却与第一次见面的他合作。嫡母，嫡妹相继得到报应，自己却得知身世有异，一次次经历中，也结识了自己爱的，恨的人。【片段一】“夏侯思微，既是你先提出的，你日后若是反悔，我便剥了你的皮囊做灯。”月光下的男人，如王者，如恶魔，明知危险，却依然扑向他。【片段二】“思微，你这是怎么了，为什么一段时间不见，你我像陌路人一般。”“殿下，当日我问过你，是权利重要还是亲人。你既已做出选择。道不同不相为谋，你我还是相逢不相识的好。”【片段三】“夏侯思微，我给过你体面和风光，既然你自己不珍惜，非要如此。今日也就怪不得我了。你恨我也罢，爱他也罢，只要你现在是在我身边，就够了。”