计算机统考重难点数据结构 第二讲.ppt

* * * * * * * * * * * * * * * * * * * * c 5 f 4 9 22 a 6 13 d 4 e 2 b 1 3 7 WPL=(1 + 2 )4 + 43 + (4 + 5 + 6)2=54 哈夫曼树及其应用 ? 哈夫曼树的构造 构造n个叶子的哈夫曼树需要经过n-1次合并每次合并都要增加一个新结点所以n个叶子的哈夫曼树上有且仅有2n-1个结点 哈夫曼树上不存在度为