笔试经验总结之——霍夫曼树的构造

     关于霍夫曼树，是笔试中选择题比较常出的，介绍也比较多，之所以写这篇博客是因为做题遇到了特殊情况，所以在这里记录一下，备忘。     首先霍夫曼树的构造是给出一组权重值，构造出霍夫曼树，然后求出其加权路径和。好像各种书上讲的略有不同，记得当时考研的时候也是以考研高校的专业课答案为准的，这里是以leetcode上企业真题答案为准总结的方法。     例题中有一组权重值{3，5，6，8，9，1

>>阅读原文<<