引理1:设有一棵带权w1≤w2≤w3≤.≤wk最优 树,则必存在带权为w1,w2的树叶为兄弟的 最优树。 引理2:若用霍夫曼算法可得到带权w+w2, ,w的最优树T,则用子树 代替带权w+w2的树叶,就是w1,W2w3…,wk 最优树。 现在证明该定理。❖ 引理1：设有一棵带权w1w2w3wk最优 树，则必存在带权为w1,w2的树叶为兄弟的 最优树。 引理2：若用霍夫曼算法可得到带权w1+w2 , , wn的最优树T’,则用子树 代替带权w1+w2的树叶，就是w1 ,w2 ,w3 ,,wk 最优树。 现在证明该定理