K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
构造哈夫曼树时,每次选取当前权值最大的两个节点合并为新的父节点
哈夫曼编码的结果是唯一固定的,不存在多种合法的编码方案
哈夫曼编码是前缀编码,任意一个字符的编码都不会是另一个字符编码的前缀,可保证解码无歧义
字符出现的频率越高,其对应的哈夫曼编码长度越长