Java数据结构和算法-赫夫曼树创建步骤图解

赫夫曼树创建思路图解

给你一个数列{13,7,8,3,29,6,1},要求转成一颗赫夫曼树
思路分析(示意图):

赫夫曼树创建图解jpg.jpg

构成赫夫曼树的步骤:
1、从小到大排序,将每一个数据,每个数据都是一个节点,每个节点可以看成是一颗最简单的二叉树
2、取出根节点权值最小的两颗二叉树
3、组成一颗新的二叉树,新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和
4、再将这颗新的二叉树,以根节点的权值大小再次排序,不断重复1-2-3-4的步骤,直到数列中,所有的数据都被处理,就得到一颗赫夫曼树

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容