2018年4月11日
哈夫曼树和哈夫曼编码
摘要： 当树中的节点被赋予一个表示某种意义的数值，我们称之为该节点的权。从树的根节点到任意节点的路径长度(经过的边数)与该节点上权值的乘积称为该节点的带权路径长度。树中所有叶节点的带权路径长度之和称为该树的带权路径长度(WPL)。当带权路径长度最小的二叉树被称为哈夫曼树，也成为最优二叉树。 如下图所示，有三 阅读全文
posted @ 2018-04-11 21:53 温暖的向阳花 阅读(1601) 评论(0) 推荐(0)