算法设计与分析 ——8-3 哈夫曼算法的证明及应用

21个项和10个项的文件归并，比较一次拿走一个，最后剩下一个可以不用比较。

21这个文件里的每一个项，在它上边要参与3次归并，每次归并，这里面的项都要参与一次比较。也就是说，21这个结点里面的每一个项都要比较它的深度数的次数。

-5：因为21和30最坏情况下归并，并不是21+10，而是还要减去1。所以一共减去5.