- 博客(2)
- 收藏
- 关注
原创 哈夫曼树的建立、编码及译码的详解和实现
简单哈夫曼树的建立,及其编码、译码的详解和实现基本术语二叉树的带权路径长度二叉树中所有叶子结点的带权路径长度之和根到结点的路径长度从根到结点的路径上的分支数哈夫曼树二叉树又称最优二叉树,是一带权路径长度最短的二叉树。例:设结点a、b、c、d的权值分别为1、3、5、7,二叉树(1)的带权路径长度=31+33+25+17=29二叉树(2)的带权路径长度=21+23+25+27=32二叉树(3)的带权路径长度=21+33+35+17=33在三个二叉树,(1)的带权路径长度是最短,
2020-12-05 13:49:02 21301 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人