数据结构与应用算法教程修订版.pptVIP

数据结构及应用算法教程(修订版) 第6章 二叉树和树  6.4 树的应用  一、堆排序的实现 二、二叉排序树 三、赫夫曼树及其应用 一、堆排序的实现 二、二叉排序树 三、赫夫曼树及其应用 本章学习要点 习题解答实例 算法设计题6-20 将二叉排序树输出到一个空的循环链表，要求： （1）使链表结点的值按降序排列； （2）使链表结点的值按升序排列。 算法设计题6-24 以广义表的字符串的形式输出“孩子-兄弟链表”作存储结构的树。 第9次书面作业6.26 第15次上机作业 实现算法6.14,6.15 6 7 13 9 5 2 7 9 5 2 7 16 6 7 13 29 0 0 0 0 1 1 1 1 00 01 10 110 111 指的是，任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。 前缀编码 利用赫夫曼树可以构造一种不等长的二进制编码，并且构造所得的赫夫曼编码是一种最优前缀编码，即使所传电文的总长度最短。 出现频度: 5, 6, 2, 9, 7 编码: 101, 00, 100, 11, 01 字母集: s, t, a, e, i 电文: eat 编码 : e a t 11 100