2018年3月29日
【算法总结】哈夫曼树和哈夫曼编码
摘要： 一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点，可以构造处不同的二叉树，将其中带权路径长度 阅读全文
posted @ 2018-03-29 21:26 Vincent丶丶 阅读(17660) 评论(0) 推荐(3) 编辑