第七节：最短路径问题7.1 概述 最短路径问题的抽象： 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。第一个顶点称为源点，最后一个顶点为终点。 问题分类： （1）单源最短路径问...

第六节：图（上）6.1 图1.关于图 图表示的是“多对多”的关系。它包含： （1）一组顶点：通常用V（Vertex）表示顶点集合。 （2）一组边：通常用E（Edge）表示边的集合，表示顶点与顶点的关系： ①边是顶点对：(v,w)∈E，...

第五节：树（下）5.1 堆1.堆的介绍 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性： （1）结构性：用数组表示的完全二叉树； （2）有序性：任一结点的关键字是...

第四节：二叉搜索树4.1 二叉搜索树二叉搜索树（BST），也称二叉排序树和二叉查找树。一棵这个树，可以为空。如果不为空，满足以下性质： （1）非空左子树的所有键值小于其根结点的键值。 （2）非空右子树的所有键值大于其根结点的键值。 （...

第三讲 树（上）3.1 树与树的表示1.查找 查找是指根据某个给定关键字K，从集合R中找出关键字与K相同的记录。它分为以下两类： （1）静态查找：集合中记录是固定的，没有插入和删除操作。 （2）动态查找：集合中记录是动态变化的，除了查...

第一节：数据结构基本知识1.1 什么是数据结构例：写程序实现一个函数PrintN，使得传入一个正整数位N的参数后，能顺序打印从1道N的全部正整数。 代码1（循环实现）： void PrintN(int N){ int i;...