首页
设有字符集{A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子权
2024-11-07 07:43:51
数据结构(13181)
1
设有字符集{A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子权值小于右孩子)。
【正确答案】:
【答案】
解析:哈夫曼树构造:权值最小的两个结点构造新结点。
上一篇:
分别写出下图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。
下一篇:
已知散列表的长度为11,散列函数H(key)=key%11,采用线性探测法解决冲突,试用关键字值的序列:75,25,80,35,