第7章 吕钢 西南科技大学计算机学院 信息教研室 Data structure Lri
Data Structure LXJ 第 7 章 树 和 二叉树 西南科技大学 计算机学院 信息教研室
内容提纲 71仿真指针 72树 73二叉树 74链式存储结构的二叉树设计 75二叉树遍历游标类 7.6线索二叉树 77堆 78哈夫曼树 Data structure Lri
Data Structure LXJ 内容提纲 7.1 仿真指针 7.2 树 7.3 二叉树 7.4 链式存储结构的二叉树设计 7.5 二叉树遍历游标类 7.6 线索二叉树 7.7 堆 7.8 哈夫曼树
第一部分 仿真指 Data structure Lri
Data Structure LXJ 第一部分 仿真指针
7。仿真指针 head-a0+ ar+a2+ a A)常规链表:链式存储实现,使用指针 data neⅹt ao B) a 1 静态链表:顺序存 储实现(数组),使用 2 a 4 仿真指针 3 a2 a 2 3 Data structure Lri
Data Structure LXJ 7.1仿真指针 A）常规链表：链式存储实现，使用指针 head a0 a1 a2 a3 a4 ^ a 2 3 a 4 2 a －1 4 a 3 1 a 1 0 0 2 3 1 4 data next B） 静态链表：顺序存 储实现(数组),使用 仿真指针
第二部分 Data structure Lri
Data Structure LXJ 第二部分 树