2020年8月24日
哈夫曼树构造/哈夫曼编码
摘要： （一）哈夫曼树——P189 1.定义：带权路径长度(WPL)最小的二叉树称为哈夫曼树 WPL=树中所有叶子节点的带权路径长度之和 带权路径长度=从树根到任意节点的路径长度与该节点上权值的乘积 2.构造：1）将这n个节点分别作为n课仅含一个结点的二叉树，构成森林F 2）构造一个新节点，从F中选取两棵根 阅读全文
posted @ 2020-08-24 21:45 石乐智先生 阅读(1327) 评论(0) 推荐(0)