2016年2月18日

哈夫曼树

摘要： 定义：给定n个带有权值的叶节点，将其组成一颗带权路径长度最小的二叉树，则该二叉树为哈夫曼树，亦称最优二叉树 假设叶节点的权值分别为w1, w2, w3 ... wn，到根节点的路径长度分别为l1, l2, l3 ... ln， 那么WPL = w1 * l1 + w2 * l2 + w3 * l3 阅读全文

posted @ 2016-02-18 19:07 bug睡的略爽 阅读(268) 评论(0) 推荐(0) 编辑

导航