1. 几个定义
前缀码原则:要求任意字符不能是其他字符的前缀
带权路径长度:
结点间的路径长度:树中
树中结点的路径长度:
树的路径长度:从树的根到树中每个结点的路径长度之和,简称PL;
树的带权路径长度:
2. 哈夫曼算法
- 先构造n棵叶子树;
- 把n棵树合并成一棵树(合并了n-1次)
- 合并:每次找最小的两个树合并成一棵树
前缀码原则:要求任意字符不能是其他字符的前缀
结点间的路径长度:树中
树中结点的路径长度:
树的路径长度:从树的根到树中每个结点的路径长度之和,简称PL;
树的带权路径长度: