C语言关于哈夫曼树的问题
答案:1 悬赏:80 手机版
解决时间 2021-03-20 13:47
- 提问者网友：戎马万世
- 2021-03-19 15:37
C语言关于哈夫曼树的问题
最佳答案
- 五星知识达人网友：像个废品
- 2021-03-19 16:29
如果 每次加之后 得到的值，还是序列里面最小的两个之一， 就会只用左子树。
否则就会用到右子树
比如你这个最初是
2 3 6 7 10 19 21 32
第一次 取2 3 得到
5 6 7 10 19 21 32
然后取5 6
得到
11 7 10 19 21 32
这时最小的就是7 和10 了
与之前的树没什么关系， 就新开了一个树。 得到
11 17 19 21 32
这样 11 和17 代表两个树，形成一个新的数。 11 和17分别就是左右了。
实际画一下就知道了。
否则就会用到右子树
比如你这个最初是
2 3 6 7 10 19 21 32
第一次 取2 3 得到
5 6 7 10 19 21 32
然后取5 6
得到
11 7 10 19 21 32
这时最小的就是7 和10 了
与之前的树没什么关系， 就新开了一个树。 得到
11 17 19 21 32
这样 11 和17 代表两个树，形成一个新的数。 11 和17分别就是左右了。
实际画一下就知道了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯