国家开放大学 / 数据结构(本)
(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。
(2)给出相应权重值叶结点的哈夫曼编码。
(3)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆(堆顶元素是最小元素,以树的形式给出)。
(2)给出相应权重值叶结点的哈夫曼编码。
(3)一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆(堆顶元素是最小元素,以树的形式给出)。
参考答案:
佳题速递: