数据结构 哈夫曼树和哈夫曼编码.ppt

6.8 哈夫曼树与哈夫曼编码;6.8 哈夫曼树与哈夫曼编码;树的路径长度定义为;最优二叉树的定义;最优二叉树的定义;最优二叉树的定义;例如: 已知权值 W={ 5, 6, 2, 9, 7 };WPL=2 3 + 5 3 + 6 2 + 7 2 + 9 2 =65;练习: 已知权值 W={ 5, 6, 2, 9, 8 };4;哈夫曼树; 2.在 F 中选取其根结点的权值为最小的两棵二叉树分别作为左右