K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
针对字符权重集合{'a':5, 'b':9, 'c':12, 'd':16, 'e':45}实现哈夫曼编码时，以下描述正确的是：
构建哈夫曼树时，每次选取当前权值最大的两个节点进行合并，生成新的父节点
使用最小堆（优先队列）来获取当前权值最小的两个节点并合并，是哈夫曼编码实现的高效常用方式
哈夫曼编码得到的是定长编码，能够有效实现数据压缩
生成哈夫曼编码时，允许编码存在前缀重复的情况，不影响解码正确性