java代码创建HuffmanTree

来源:互联网 发布:php 微商城平台版源码 编辑:程序博客网 时间:2024/05/21 17:10
创建HuffmanTree中的关键思想:
1、对List集合中所有节点进行排序
2、找出List集合中权值最小的两个节点
3、以权值最小的两个节点作为子节点创建新节点
4、从List集合中删除权值最小的最小的两个节点,将新节点添加到List集合中
程序采用循环不断地执行上面1、2、3、4步,直到List集合中只剩下一个节点,最后剩下的这个节点就是哈夫曼树的根节点。
1 0
原创粉丝点击