数据结构哈夫曼树
- 树有广泛的应用,本节以哈夫曼树为例介绍树的应用。 一、基本术语 1)第i个叶子节点的权值Wi:给第i个叶子节点所赋的值(根据实际问题而定)。 2)第i个叶子节点的路径长度Li:
数据结构哈夫曼树