如何构建一棵哈夫曼树
给一个数列{10,7,8,3,26,5,1},要求转成为一棵哈夫曼树。
分析思路以及图解：
第一步：将数列进行排序，按从小到大的顺序。最终结果为{1,3,5,7,8,10,26}，根据每个数值创建结点，组成结点数组
第二步：取出权值最小的两个结点构成一棵二叉树。
第三步：然后将结点数列中的1,3结点移除，添加新的结点4进入，重新排序，得到以下结点顺序：
第四步：重复操作第二步和第三步：
移除4，5结点，添加9结点，重新排序得到新数组。
依次类推，树的组成为：
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！