H36Phaeton

摘要： 1.查找表可分为两类： （1）静态查找表：仅做查询和检索操作的查找表。 （2）动态查找表：在查询之后，还需要将查询结果为不在查找表中的数据元素插入到查找表中；或者，从查找表中删除其查询结果为在查找表中的数据元素。 2.查找的方法取决于查找表的结构：由于查找表中的数据元素之间不存在明显的组织规律，因此 阅读全文

摘要： 1.求两点之间的最短路径： （1）求从某个源点到其余各点的最短路径：Dijstra（迪杰斯特拉）算法； （2）求每一对顶点之间的最短路径：Floyd（弗洛伊德）算法。 2.Dijstra算法的基本思想：依据最短路径的长度递增的次序求得各条路径。其中，从源点到顶点v的最短路径是所有最短路径中长度最短者 阅读全文

摘要： 1.拓扑排序问题提出：假设以有向图表示一个工程的施工图或程序的数据流图，则图中不允许出现回路（检查有向图中是否存在回路的方法之一，是对有向图进行拓扑排序）。 2.拓扑排序：对有向图进行如下操作：按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任 阅读全文

摘要： 1.（连通网的）最小生成树问题提出：假设要在n个城市之间建立通讯联络网，则连通n个城市只需要修建n-1条线路，如果在最节省经费的前提下建立这个通讯网？该问题等价于：构造网的一棵最小生成树，即：在e条带权的边中选取n-1条边（不构成回路），使权值之和为最小。有两种算法：Prim（普利姆）算法和Krus 阅读全文

摘要： 1.图的遍历：从图中某个顶点出发游历图，访遍图中其余顶点，并且使图中的每个顶点仅被访问一次的过程。有两种遍历方式：深度优先遍历、广度优先遍历。 2.深度优先搜索遍历图： （1）连通图的深度优先搜索遍历：从图中某个顶点v0出发，访问此顶点，然后依次从v0的各个未被访问的邻接点出发深度优先搜索遍历图，直 阅读全文

摘要： 1.数组表示法（邻接矩阵表示法）：用两个数组分别存储数据元素（顶点）的信息和数据元素（顶点）之间关系的信息。若图G是一个具有n个顶点的无权图，G的邻接矩阵是具有如下性质的n × n矩阵A：A[i, j] = 1（若<vi, vj> ∈ VR），反之为0。若图G是一个有n个顶点的网，则它的邻接矩阵是具 阅读全文

摘要： 1.图的定义：图是一种网状数据结构，形式化定义如下：图Graph = (V, R)，V = {x | x ∈ DataObject}，R = {VR}，VR = {<x, y> | P(x, y) ∧ (x, y ∈ V)}。集合DataObject中的所有元素具有相同的特性。V中的数据元素通常为顶 阅读全文

摘要： 1.结点的路径长度：从根结点到该结点的路径上分支的数目。 2.树的路径长度：树中每个结点的路径长度之和。 3.树的带权路径长度：树中所有叶子结点的带权路径长度之和WPL(T) = ∑wklk（对所有叶子结点） 4.最优树：在所有含n个结点，并带相同权值的m叉树中，必存在一棵其带权路径长度取最小值的树 阅读全文

摘要： 1.树的三种存储结构： （1）双亲表示法： #define MAX_TREE_SIZE 100 结点结构： typedef struct PTNode { Elem data; int parent; //双亲位置域 } PTNode; （2）孩子双亲链表表示法： typedef struct PT 阅读全文

摘要： 1.二叉树的存储结构： （1）二叉树的顺序存储表示： #define MAX_TREE_SIZE 100 //二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; SqBiTree bt; （2）二叉树的链式存储表示： ①二叉链表： typedef 阅读全文