- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Huffman编码树
先简单回顾一下哈夫曼二叉树的概念:哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3
2011-08-07 22:13:12
926
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅