数据结构|如何构造哈夫曼树(针对做题)

为了应付数据结构的期末考试,楼主不得不开始针对性刷题。

其中有一类型的题目是这样的:

已知n个字符的权值为:3,5,6,11,4,7,8,20......,求与其相对应的Huffman树(按照左子树取小的原则),并计算带权路径长度WPL。

计算WPL简单,能正确画出哈夫曼树就行,可惜我这个菜鸡怎么也画不对。

于是在B站上面翻教程,看到一个讲得非常透彻的视频:

虽然该up主出现了一些加法上面的错误,不过瑕不掩瑜,真的非常清晰易懂。http://

你可能感兴趣的:(数据结构)