哈夫曼编码与哈夫曼树-求字符串中字母出现频率

哈夫曼树是二叉树的一种特别应用，哈夫曼树仍然是一颗二叉树，只是其满足一定条件（带权最短路径二叉树） 这里先尝试实现取出一个由英文字母组成的字符串中每个出现的字母及其出现的次数 需求分析：1，从键盘输入一个字符串 2，对该字符串中出现的字符进行频度统计 3，根据频度统计，完成哈夫曼树 4，根据哈夫曼树得到每一个字符的哈夫曼编码 5，将原字符串中的每一个字符，与其相对应的哈夫曼编码代替，得到结果 6，

>>阅读原文<<