2017年12月7日
哈夫曼树
摘要： 我们希望建立这样一株二叉树，其叶结点为一组给定的带权结点，称这个树的权重为每个叶子结点到根结点的距离与其权值的乘积的累和，即 $$ T.w=\sum_{x\ is\ leaf\ of\ T}^{}{x.w\cdot x.d} $$ 其中x.w表示叶结点的权重，而x.d为叶结点的深度。哈夫曼树是所有满 阅读全文
posted @ 2017-12-07 23:19 cccwiseee 阅读(5831) 评论(0) 推荐(0) 编辑