给出n个权重作为n个叶的节点,构造一棵二叉树。 当该树的加权路径长度最小时,将这种二叉树称为最优二叉树,也称为认真的翼树Huffman Tree。 认真的翼树是加权路径长度最短的树,权重大的节点接近根。
实现原理:
1 .打造认真翅膀的节点
将节点保存到List
3 .循环造就认真的翼树
3.1 .对列表进行排序
3.2 .一次从List中取出两个最小权重
3.3 .创建新节点(权重值与检索到的两个节点的权重值) )。
3.4 .将取出的两个节点连接到新节点
3.5 .删除取出的两个节点
3.6 .将新节点放入List (重复3.1- 3.6个循环,直到List中只有一个节点为止) )。
认真的翅膀树节点
构造认真的翅膀树
构造过程(第一次写多多包涵)