香瓜d5D
香瓜d5D
技术类
霍夫曼树,编码
全部文章
技术类
杂谈(3)
考研复习(4)
归档
标签
去牛客网
登录
/
注册
霍夫曼树,编码
579 浏览
0 回复
2019-09-16
香瓜d5D
+关注
霍夫曼树
每次取最小的两个节点作为左右节点(左小右大),两个节点权值之和作为根
根继续参与剩下来节点的构造。
反复直到没有剩余节点。
霍夫曼编码
向左为0,向右为1
从根节点到目标节点的路径形成的编码。
二叉树
数据结构
举报
收藏
赞
评论加载中...