算法设计 教学课件 作者 郑宇军 石海鹤 陈胜勇 算法设计（第2章）.pptVIP

2.3 树 堆 元素类型可比较 任一节点值均不大于其子节点的值 2.4 图 定义：若干顶点和连接其中某些顶点的边所组成的图形 2.4 图 无向图 有向图 加权图 2.4 图 邻接矩阵: 相邻顶点间记1，不相邻记0 2.4 图 邻接表: 每个顶点设置一个链表，记录其各个邻接顶点 第2章 基本数据结构 2.1 链表 2.2 堆栈和队列 2.3 树 2.4 图 2.1 链表 数组：元素顺序存储 2.1 链表 数组：元素顺序存储 存储效率高、存取速度快 不便于元素的增加和删除 a1 a2 a0 a3 a4 … 2.1 链表 数组：元素顺序存储 存储效率高、存取速度快 不便于元素的增加和删除 链表：元素链式存储 存储利用率不高 便于元素的增加和删除 a1 a2 a0 a3 a4 … a1 a0 a2 a4 a3 … 2.1.1 普通链表 链表节点类型定义 链表类型定义 type LinkedNode begin value: int; next: LinkedNode; end type LinkedList begin head, current: LinkedNode; count, r: int; IsEmpty(): bool; Move(i: int); Get(i: int): int; Set(i, v: int); end 2.1.1 普通