路径

从书中一个节点到另一个节点之间的分支构成两个节点的路径

结点的路径长度

两节点间路径的分支

树的路径长度

从树根到每一个结点的路径之和

节点数目相等时,完全二叉树最路径长度最短

节点的带权路径长度

路径长度x权重

树的带权路径长度

所有结点的带权路径长度之和

哈夫曼树

带权路径长度最小的二叉树

哈夫曼树的构造方法

说人话就是从小到大,合并(搭建)哈夫曼树

需要注意的是,每次合并,都是选择权值最小的两个树(无论是否为单节点)

哈夫曼编码

构造不等长的前缀编码