论坛 › 数据结构与算法 › 哈夫曼树问题

刘大胡 发表于 2022-8-19 21:55:53

哈夫曼树问题

哈夫曼树到底是带权路径最短二叉树，还是带权路径最短树？如果哈夫曼树是带权路径最短二叉树，那么带权路径最短三叉树又叫什么树了？

Hello. 发表于 2022-8-19 21:59:51

本帖最后由 Hello. 于 2022-8-19 22:00 编辑

带权 路径长度最短 的 二叉 树

柿子饼同学 发表于 2022-8-20 09:09:19

它就是一个二叉树 , 变不了
权值大的在上面 , 小的在下面 , 运用贪心的算法

螃谢本谢 发表于 2022-8-20 10:23:30

{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}{:10_256:}

ExiaGN001 发表于 2022-8-20 19:01:46

带权路径最短二叉树
带权路径最短三叉树就叫带权路径最短三叉树

ExiaGN001 发表于 2022-9-14 21:22:52

带权路径最短二叉树
三叉以上不好编码可以忽略

查看完整版本: 哈夫曼树问题