第九节:排序(上) 9.1 概述 对于之后应用到的一些说明: (1)void X_Sort(ElementType A[], int N) X为排序名称。 ①大多数情况下,为了简单起见,讨论从小到大的整数排序。 ②默认N为正整数。 ③只讨论…
分类:Data Structure
数据结构【浙江大学】(第8节)整理
第八讲:图(下) 8.1 最小生成树问题 8.1.1 最小生成树(Minimum Spanning Tree) 如图1所示。 图1 它是一棵树:无回路;|V|个顶点一定有|V|-1条边; 它是生成树:包含全部顶点;|V|-1条…
数据结构【浙江大学】(第7节)整理
第七节:最短路径问题 7.1 概述 最短路径问题的抽象: 在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。第一个顶点称为源点,最后一个顶点为终点。 问题分类: (1)单源最短路径问题:…
数据结构【浙江大学】(第6节)整理
第六节:图(上) 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含: (1)一组顶点:通常用V(Vertex)表示顶点集合。 (2)一组边:通常用E(Edge)表示边的集合,表示顶点与顶点的关系: ①边是顶点对:(v,w)∈E,其…
数据结构【浙江大学】(第5节)整理
第五节:树(下) 5.1 堆 1.堆的介绍 优先队列:特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 堆的两个特性: (1)结构性:用数组表示的完全二叉树; (2)有序性:任一结点的关键字是其…