首页 > 编程知识 正文

为什么哈夫曼树是最优二叉树,最小二叉树和最优二叉树

时间:2023-05-03 21:52:57 阅读:168551 作者:4003

给出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中只有一个节点为止) )。

认真的翅膀树节点

构造认真的翅膀树

构造过程(第一次写多多包涵)

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。