第9章 树的基本理论与算法(上).ppt

* 最优树的概念 * 最优树定理 ? * 霍夫曼算法 * 霍夫曼算法描述 * 例 题 * 例 题 例求带权5691115的最优树 解全部过程如图a-d所示 * 例 题 例已知在通信中十进制数字出现的频率是 求传输它们的最佳前缀码当用最佳前缀码传输 10000 个按上述频率出现的数字需要多少个二进制码 * 例 题 构造一棵带权5,5,5,10,10,10,10,10,15,20 的最优二元树如图所示