计算机考研 408 数据结构 哈夫曼

张开发
2026/5/3 10:52:45 15 分钟阅读
计算机考研 408 数据结构 哈夫曼
常用公式及概念树的带权路径长度(其中wi为叶子结点权值, li为叶子结点到根结点的路径长度)加权平均长度 WPL/权值累加WPL最小的二叉树为哈夫曼数哈夫曼树的构造最小的两个构造二叉树根节点为叶子节点权值之和再找最小的两个(包括已经形成的根结点, 最小的两个可以相等)构造二叉树左右随意节点个数为2n-1没有度为1的节点节点的度就是节点的叶子数)前缀编码每一个字符的编码都不是另一个字符的前缀哈夫曼编码遍历哈夫曼树向左走时添加一个 0 位, 向右走时添加一个 1 位, 每个数据符号生成相应的 哈夫曼编码。

更多文章