数据结构赫夫曼树及其应用
- 树中所有叶子结点的带权路径长度之和。通常记为: 其中 n 表示叶子结点的数目,wi 和 li分别表示叶子结点ki的权值和根到ki之间的路径长度。 -
数据结构赫夫曼树及其应用