软件技术基础9-12树演示幻灯片.pptx

树;本章要求;赌王家族;6.1 树的基本概念;Slide 5;Slide 6;Slide 7;Slide 8;Slide 9;Slide 10;Slide 11;树的表示形式;Slide 13;Slide 14;Slide 15;树的存储结构;6.2 二叉树的定义及其性质;二叉树的基本形态;二叉树与一般树型结构的主要区别;二叉树与一般树型结构的主要区别;二叉树的性质;二叉树的性质;二叉树的性质;满二叉树;满二叉树;完全二叉树;二叉树的性质;二叉树的性质;Slide 29;Slide 30;Slide 31;二叉树的存储结构;Slide 33;二叉树的顺序存储结构;二叉树的存储结构：顺序存储结构;链式存储结构;链式存储结构;链式存储结构;二叉树建立（二叉链表的建立）;二叉树建立（二叉链表的建立）;二叉树的建立算法;Slide 42;6.3 遍历二叉树及其应用;深度优先遍历二叉树;中序遍历二叉树;Slide 46;先序遍历二叉树;先序(前序，preorder);后序（postorder）遍历;后序(postorder)遍历;非递归遍历方法;非递归遍历方法：中序优先;非递归遍历方法：中序优先;中序遍历非递归算法;非递归遍历方法：中序优先;广度优先（层次）遍历二叉树;二叉树的广度优先遍历实例;Slide 58;Slide 59;Slide 60;从遍历序列恢复二叉树;从遍历序列恢复二叉树;Slide 63;Slide 64;二叉树遍历算法的应用;二叉树遍历算法的应用;二叉树遍历算法的应用;二叉树遍历算法的应用;二叉树遍历算法的应用;6.4线索二叉树;6.4线索二叉树;6.4线索二叉树;6.4线索二叉树;线索二叉树的结点结构;线索二叉树的概念;Slide 76;线索二叉树的基本操作：线索化;线索二叉树的基本操作：线索化;建立中序线索二叉树;线索二叉树的基本操作;线索二叉树的基本操作;中序线索二叉树中查找结点前趋;线索二叉树的基本操作;线索二叉树的基本操作;中序线索二叉树中查找结点后继;线索二叉树的基本操作;线索二叉树的基本操作;线索二叉树的基本操作;线索二叉树的基本操作;6.5树和森林;Slide 91;Slide 92;树和二叉树间的转换;树和二叉树间的转换;树和二叉树间的转换;深林与二叉树之间的转换;深林与二叉树之间的转换;二叉树转换成森林;树、二叉树、森林之间的转换;6.7 哈夫曼树及其应用;基本概念;基本概念;树的带权路径长度 (Weigh;哈夫曼树的定义;二叉树的路径长度;哈夫曼树;哈夫曼树 : 不唯一性;哈夫曼树的构造算法;举例：哈夫曼树的构造过程;举例：哈夫曼树的构造过程;用哈夫曼算法构造哈夫曼树的过程;哈夫曼树的构造;哈夫曼树的构造实例;Slide 114;构造哈夫曼树算法中的数据结构;Slide 116;哈夫曼树的构造算法;Slide 118;哈夫曼编码;哈夫曼树及应用;Slide 121;Slide 122;哈夫曼编码;哈夫曼编码;哈夫曼编码实例;哈夫曼编码实例;Slide 127;哈夫曼编码实例;Slide 129;哈夫曼编码的数据结构;哈夫曼编码算法;哈夫曼编码结果;哈夫曼编码算法实现;哈夫曼树译码;哈夫曼树译码算法;Slide 136