早教吧 育儿知识 作业答案 考试题库 百科 知识分享

《数据结构》有一份电文中共使用五个字符:a,b,c,d,e,它们的出现频率依次为8.14.10.4.18.有一份电文中共使用五个字符:a,b,c,d,e,它们的出现频率依次为8.14.10.4.18.请构造相应的哈夫曼树(左子树

题目详情
《数据结构》有一份电文中共使用五个字符:a,b,c,d,e,它们的出现频率依次为8.14.10.4.18.
有一份电文中共使用五个字符:a,b,c,d,e,它们的出现频率依次为8.14.10.4.18.请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结点的权),求出每个字符的哈夫曼编码.
▼优质解答
答案和解析
a:111;b:00;c:10;d:110;e:01