[牛客网]使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少?

题目：使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少?

1. 将题目给出的数字及其出现频率进行统计
   
2. 按照权重从小到大进行合并（每次取出最小的两个值，以最小值为左子，最大值为右子，进行合并，合并完放回合并数组中，继续合并，直到只剩下一个数，无法合并）
   
   在哈夫曼树中，左子树的树枝记位0，右子树的树枝记位1
   则树中每一个叶子节点的编码为：（二进制表示）
   0（a），10(b)，110( c)，111(d)
   即每一个a占1位，每一个b占2位，每一个c和d都占3位
   题目中a出现了4次，b出现2次，c、d各一次
   则 编码长度位 4a +2b + c + d = 14

ps：推荐一个讲解这类题还不错的博客 https://blog.csdn.net/qq_37959401/article/details/82626724