2018年7月10日
C/C++ 哈夫曼树与哈夫曼编码
摘要： 个人笔记，仅供复习1.哈夫曼树1.1 定义： 带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值W(k)，从根结点到每个叶子结点的长度为L(k)，则每个叶子结点的带权路径长度之和就是：WPL = W(1)*L(1) + W(2)*L(2) + ...... 阅读全文
posted @ 2018-07-10 11:17 Dr_Lo 阅读(728) 评论(1) 推荐(0) 编辑