2019年4月8日
霍夫曼树
摘要： 一、什么是霍夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为霍夫曼树(Huffman Tree) 如下所示两棵二叉树： 叶子结点为A、B、C、D，对应权值分别为7、5、2、4 3.1.a树的WPL = 7 * 2 + 5 * 2 + 2 阅读全文
posted @ 2019-04-08 18:09 1直在路上1 阅读(960) 评论(0) 推荐(0) 编辑