java数据结构

qq_38009670 2017-12-22 11:30:22
已知四个带权的结点:(A,1),(B,2),(C,2),(D,3),构造Huffman数,并给出每个结点的编码。

没好好学这一部分书上也没答案,能给个完整代码,理解一下吗。
...全文
156 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
这个思想其实很简单,就是合并权重小的结点。 两个有最小权重的结点合并,生成一个新的根(这个根连接这两个最小权重的结点),这个根作为新的结点参与结点的合并。最终生成的二叉树就是哈夫曼树。 这个算法有基础的,也有改进的,百度都能搜到的。
oyljerry 2017-12-23
  • 打赏
  • 举报
回复
按权重构造二叉树。C是0,D是1,A是10,B是11

50,503

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧