java代码创建HuffmanTree

创建HuffmanTree中的关键思想:
1、对List集合中所有节点进行排序
2、找出List集合中权值最小的两个节点
3、以权值最小的两个节点作为子节点创建新节点
4、从List集合中删除权值最小的最小的两个节点,将新节点添加到List集合中
程序采用循环不断地执行上面1、2、3、4步,直到List集合中只剩下一个节点,最后剩下的这个节点就是哈夫曼树的根节点。

你可能感兴趣的:(java,算法,HuffmanTree)