哈夫曼树的基本总结

路径:从一个节点到达另一个节点的分支序列

路径长度：路径上分支的条数称为路径长度

数据路径长度：从树根到每个节点的路径长度之和

节点的权：给树中节点赋予一个数值，该数值叫做节点的权

带权路径长度:节点到树根之间的路径长度与节点的权的乘积

树的带权路径长度（WPL）：树中所有叶子节点的带权路径之和

最优二叉树（又称哈夫曼树）：在叶子节点数n以及各叶子节点的权值Wk确定的前提下，树的带权路径长度WPL值最小的二叉树称为最优二叉树

哈夫曼树的存储结构一般使用静态三叉链表来存储

哈夫曼树的特点：没有度数为1的节点，又称为正则二叉树

n 个叶子节点的哈夫曼树，度数为2的节点数为你n-1个，所以哈夫曼树一共有2n-1个节点

前缀编码：同一字符集中任何一个字符的编码都不是另一个字符编码的前缀（最左字串）