数据结构（C语言版）课件 第6章 树与二叉树.pptx

PowerPoint演示文稿;PowerPoint演示文稿;6.1树的逻辑结构;树的逻辑特征;树的基本术语;树的基本术语;树的基本术语;树的基本术语;线性结构和树结构的比较;树的抽象数据类型定义;树的表示方法;树的性质;树的性质;树的性质;6.2树的存储结构;树的存储结构;双亲表示法;双亲表示法;孩子表示法;孩子表示法;孩子表示法;孩子表示法;孩子表示法;孩子链表;孩子链表;孩子链表;带双亲的孩子链表;孩子兄弟表示法;孩子兄弟表示法;孩子兄弟表示法;树与森林的遍历;树的遍历;树的遍历;森林的遍历;6.3二叉树的逻辑结构;二叉树的定义;二叉树的特点;PowerPoint演示文稿;问题：n个不同的结点构造的二;满二叉树;完全二叉树;完全二叉树;二叉树的性质;二叉树的性质;二叉树的性质;PowerPoint演示文稿;二叉树的性质;二叉树的性质;二叉树的抽象数据类型定义;6.3二叉树;6.4二叉树的存储结构;二叉树的顺序存储结构;二叉树的顺序存储结构;二叉树的顺序存储结构;二叉链表的存储方法;二叉链表的存储方法;二叉链表的存储结构定义;三叉链表的存储结构;三叉链表的存储结构;6.5二叉树的基本运算;前序遍历;中序遍历;后序遍历;递归算法实现;递归算法实现;执行过程;非递归算法实现;遍历的实质;遍历的实质;建立二叉链表;销毁二叉链表;6.6线索化二叉树;线索二叉树的定义;三种线索二叉树;线索二叉树的结构;线索二叉树的结构;线索二叉树的结构;二叉树的线索化;中序线索化;线索二叉树上的运算;线索二叉树上的运算;线索二叉树上的运算;线索二叉树上的运算;线索二叉树上的运算;线索二叉树上的运算;6.7树、森林与二叉树的转;树与二叉树的对应关系;树与二叉树的对应关系;树转换为二叉树;森林转换为二叉树;森林转换为二叉树;森林转换为二叉树;二叉树转换为树（森林）;树转换为二叉树;森林的遍历;6.8哈夫曼树及其应用;数据通讯中的编码问题;数据通讯中的编码问题;数据通讯中的编码问题;Huffman?和他的压缩算法;最优二叉树;最优二叉树;最优二叉树;Huffman树的构造方法;Huffman树的构造方法;哈夫曼算法;哈夫曼算法;PowerPoint演示文稿;哈夫曼算法;哈夫曼算法;哈夫曼算法;哈夫曼算法;哈夫曼算法;哈夫曼编码;哈夫曼编码;译码;Huffman树在判定问题中的;Huffman树应用;6.9并查集;什么叫并查集;例如：n=10;什么叫并查集;并查集;并查集;并查集的实现;并查集的实现;并查集的实现;并查集的存储结构;并查集基本运算——初始化;并查集基本运算——查找;并查集基本运算——合并;PowerPoint演示文稿;PowerPoint演示文稿