随笔分类 -  数据结构（C语言版）

利用Huffman树构造Huffman编码
摘要：一、最优树的定义结点的路径长度定义为:从根结点到该结点的路径上分支的数目。树的路径长度定义为:树中每个结点的路径长度之和。 树的带权路径长度定义为: 树中所有叶子结点的带权路径长度之和WPL(T) = wklk (对所有叶子结点)。例如:在所有含n个叶子结点、并带相同权值的m叉树中,必存在一 阅读全文
posted @ 2021-12-10 17:25 灿烂热烈 阅读(88) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示