[已解决]哈夫曼树问题

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

Hello.

2022-8-19 21:59:51

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

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

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

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

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

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

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

账号		自动登录	找回密码
密码			立即注册