QianFa01

Huffman编码树 秒懂：【算法】Huffman编码_哔哩哔哩_bilibili 约定：字符x的编码长度 就是其对应叶节点的深度； 在一个字符集中，每个字符出现的次数有多有少，那么若都采用固定长度编码的话，那么编码长度会非常大，并且搜索时间复杂度都非常高；若采用非固定编码，出现次数多的字符编码长度小一些，并且放在树深度小的地方，提高搜索时间效率；这样带权平…