2019年7月21日
Huffman Tree (哈夫曼树学习)
摘要： WPL 和哈夫曼树 哈夫曼树，又称最优二叉树，是一棵带权值路径长度(WPL，Weighted Path Length of Tree)最短的树，权值较大的节点离根更近。 首先介绍一下什么是 WPL，其定义是树的所有叶结点的带权路径长度之和，称为树的带权路径长度，公式为 WPL = W1 * L1 + 阅读全文
posted @ 2019-07-21 14:55 野兽' 阅读(2126) 评论(1) 推荐(0) 编辑