2020年4月18日
哈夫曼树和哈夫曼编码
摘要： 2.6哈夫曼树和哈夫曼编码 2.6.1什么是哈夫曼树（Huffman Tree）？ 带权路径长度（WPL）：设有二叉树有n个叶子结点，每个叶子结点带有权值wk，从根结点到每个结点的长度为lk，则每个叶子结点的带权路径长度之和就是WPL，WPL=$\sum _{n=1}^n w_k l_k$ 最优二叉 阅读全文
posted @ 2020-04-18 10:42 PennyXia 阅读(414) 评论(0) 推荐(0) 编辑