2016年6月18日
数据结构之哈夫曼树
摘要： 哈夫曼树的介绍定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 构造一棵哈夫曼树假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有... 阅读全文
posted @ 2016-06-18 20:54 RicardoMJiang 阅读(349) 评论(0) 推荐(0) 编辑