西安建筑科技大学：《数据结构基础》课程课堂笔记_第五部分 树结构_二叉树 BINAR Y TREES（英文）

第三节 空间数据结构的类型

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序

§5.1 数组的定义和特点 §5.2 数组的顺序存储结构和实现 §5.3 矩阵的压缩存储

一、图的定义 二、图的存储结构 三、图的遍历

1. Mathematical Background 2. Computer Representation 3. Graph Traversal 4. Topological Sorting 5. A Greedy Algorithm: Shortest Paths 6. Minimal Spanning Trees 7. Graphs as Data Structures

1. Orchards, Trees, and Binary Trees 2. Lexicographic Search Trees: Tries 3. External Searching: B-Trees 4. Red-Black Trees Pointers and Pitfalls

第9章文件 本章中介绍下列主要内容: 一、文件的基本概念 二、常用的文件操作 三、文件的组织结构以及文件的不同组织方式的特点

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题