2018年1月3日
哈夫曼树算法及C++实现
摘要： 一、相关概念 1、叶子结点的权值（weight）是对叶子结点赋予的一个有意义的数值量。 2、设二叉树有n个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 3、给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，将其中带权路径长度最小的二叉 阅读全文
posted @ 2018-01-03 16:40 ~君莫笑~ 阅读(31178) 评论(2) 推荐(1) 编辑