2023年12月15日
哈夫曼树和哈夫曼编码
摘要： 路径：由树中一个结点到另一个结点之间的分支构成。 路径长度：路径上分支的数目。 树的带权路径长度：树中所有叶子结点的路径长度与权重的乘积之和，通常记作WPL。 WPL=2*6+2*9+3*2=36 带权路径长度WPL最小的二叉树称作最优二叉树或赫夫曼树。 设一组权值集合W={2,3,4,5,6}，则 阅读全文
posted @ 2023-12-15 11:08 qingjiawen 阅读(16) 评论(0) 推荐(0) 编辑