HuffMan编码树最优性证明分析及贪心算法安全性证明思路分析

     本文主要是对算法导论16.3节 赫尔夫曼编码相关证明的分析梳理；      另外，本文总结分析了贪心算法安全性证明的思路；       编写日期，2019/1/19,20日掌握算法导论day10   【证明之HuffMan算法构造的树是最优的证明】 遮住底部所有叶结点和内部结点，只剩下树X1（高度为1的两个根的儿子和根）。利用引理16.2证明X1是最优的，然后利用引理16.3将树X1的左

>>阅读原文<<