哈夫曼树
2024-10-12 20:35:43
发布于:浙江
哈夫曼编码可以粗略的理解为 从根结点走到某一个节点的路径记录。
记录方式为: 从根结点开始,构建出一个字符串作为路径的记录依据。 每次向左走在字符串末尾添加字符'0',向右走在字符串当中添加字符'1'。
通常题目会问
Q1 :从根结点到达某个节点的哈夫曼编码长度为多少?
A1 :从根结点到达某个节点的路径长度为多少? -> 输出路径长度即可。
Q2:从根结点开始出发到达某个节点的哈夫曼编码为多少?
A2:从根结点开始往下走,走到目标节点的01字符串则为哈夫曼编码
这里空空如也
有帮助,赞一个