2019年6月26日
哈夫曼树和哈夫曼编码
摘要： 带权路径长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Lk，则每个叶子结点的带权路径长度之和就是：WPL = ΣWkLk哈夫曼树的定义：WPL最小的二叉树哈夫曼树的构造：利用堆每次把权值最小的两棵二叉树合并哈夫曼树的特点：1. 没有度为1的结点2. 阅读全文
posted @ 2019-06-26 21:40 Hanasaki 阅读(232) 评论(0) 推荐(0)