- 博客(2)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的建立、编码及译码的详解和实现
简单哈夫曼树的建立，及其编码、译码的详解和实现 基本术语 二叉树的带权路径长度 二叉树中所有叶子结点的带权路径长度之和 根到结点的路径长度 从根到结点的路径上的分支数 哈夫曼树二叉树 又称最优二叉树，是一带权路径长度最短的二叉树。 例：设结点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
21904
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人