带权的二叉树T:有s个叶子,权分别为p 根到各叶子的距离(层次)为l(=12…,s) 二叉树的总权数 m()=∑p 最优二叉树( Huffman树):总权数最小的二叉树 算法步骤: Huffman算法 将个叶子按权由小到大排列 将两个最小的叶子合并为一个分枝点,其权为两者之和, 将新的分枝点作为一个叶子,转上一步,直到结束。 □合运筹学 带权的二叉树T：有s个叶子，权分别为pi， 根到各叶子的距离（层次）为 二叉树的总权数 最优二叉树（ Huffman树）：总权数最小的二叉树 算法步骤：——Huffman算法 将s个叶子按权由小到大排列， 将两个最小的叶子合并为一个分枝点，其权为两者之和， 将新的分枝点作为一个叶子，转上一步，直到结束。 l ,(i 1,2, ,s) i =  = = s i i i m T p l 1 ( )