- 博客(1)
- 资源 (10)
- 收藏
- 关注
转载 哈夫曼树操作及实现
1、基本概念a、路径和路径长度若在一棵树中存在着一个结点序列 k1,k2,……,kj, 使得 ki是ki+1 的双亲(1<=i<j),则称此结点序列是从 k1 到 kj 的路径。从 k1 到 kj 所经过的分支数称为这两点之间的路径长度,它等于路径上的结点数减1.b、结点的权和带权路径长度在许多应用中,常常将树中的结点赋予一个有着某种意义的实数,我们称此实数为该结点的权,(如下面一个树...
2018-04-08 14:56:21
939
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人