带权路径最小的二叉树被称为哈夫曼树或最优二叉树。
这都是些基本概念，杨成简单地回忆了一下。
关键在于，如何创建哈夫曼树。
与一般的先构建根节点，后叶子节点的建树策略不同。
哈夫曼树是先叶子后根的。
它会每次选取节点集合中权重最小的两个节点，作为左右子节点。
这其实就是一个很简单且有趣的子问题：
给定一个集合，如何找出里面权重最小的两个节点？
同类推荐
热门推荐
火澜
当一个现代杀手之王穿越到这个世界。是隐匿，还是崛起。一场血雨腥风的传奇被她改写。一条无上的强者之路被她踏破。修斗气，炼元丹，收兽宠，化神器，大闹皇宫，炸毁学院，打死院长，秒杀狗男女，震惊大陆。无止尽的契约能力，上古神兽，千年魔兽，纷纷前来抱大腿，惊傻世人。她说：在我眼里没有好坏之分，只有强弱之分，只要你能打败我，这世间所有都是你的，打不败我，就从这世间永远消失。她狂，她傲，她的目标只有一个，就是凌驾这世间一切之上。三国皇帝，魔界妖王，冥界之主，仙界至尊。到底谁才是陪着她走到最后的那个？他说：上天入地，我会陪着你，你活着，有我，你死，也一定有我。本文一对一，男强女强，强强联手，不喜勿入。
邪王嗜宠：萌妃太嚣张
“爱妃，听说你毁了人家蒋嫔妃从西梁带来的锦鲤？”某女面露绯色：“谁知道她养那鱼居然不是用来吃的，哼！我吃了还不知道有没有毒呢”某王爷打商量：“我帮你摆平这件事，今晚我回房睡？”某女傲娇：“先帮我摆平，回房睡的事再议！”某悲催王爷看着那道渐行渐远的倩影哭道：“爱妃，你别这样……”
