2015年3月13日
赫夫曼编码
摘要： 最优二叉树（赫夫曼编码）最优二叉树是带权路径长度最短的二叉树。构造最优二叉树的方法如下：（1）将每个带有权值的节点作为一颗仅有根节点的二叉树，树的权值作为节点的权值（2）将其中两棵权值最小的树组成一棵新的二叉树，新树的权值就是两棵树的权值之和；（3）重复（2），直到所有结点都在一棵二叉树上最优二叉树... 阅读全文
posted @ 2015-03-13 10:54 biong 阅读(243) 评论(0) 推荐(0)