哈弗曼树的算法
答案:1 悬赏:10 手机版
解决时间 2021-07-29 11:39
- 提问者网友：原来太熟悉了会陌生
- 2021-07-29 03:16
我才6年级`麻烦说的稍微容易明白点
最佳答案
- 五星知识达人网友：未来江山和你
- 2021-07-29 04:56
(1):将所有结点按权值从小到大排列成链表
(2)：取前两个结点(亦即是最小权值的那两个)，生成一个新的根结点把两个结点做为lchild,rchild生成一个子树，
(3)：将已处理的两个结点从原链表中删除，将上一步新生成的结点按序插入原链表
(4)：回到(2)，直到原链表中只剩下一个结点，最后那个结点就是生成huffman树的根结点。
(2)：取前两个结点(亦即是最小权值的那两个)，生成一个新的根结点把两个结点做为lchild,rchild生成一个子树，
(3)：将已处理的两个结点从原链表中删除，将上一步新生成的结点按序插入原链表
(4)：回到(2)，直到原链表中只剩下一个结点，最后那个结点就是生成huffman树的根结点。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯