首页
›
答案
›
题库
›
慕课
›
未分类
有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9,试构造一棵哈夫曼树,则其加权路径长度WPL为()
有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9,试构造一棵哈夫曼树,则其加权路径长度WPL为()
正确答案:80
标签:
数据结构与算法
电文
路径
上一条:
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
下一条:
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有()个结点。