拓扑排序主要是为解决一个工程能否顺序进行的问题, AOV网是 顶点表示活动的网，它只描述活动之间的 制约 关系; 如果我们要对一个流程图获得最短...

概念 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个...

原理 假设初始序列含有n个记录，则可以看成是n个有序的子序列; 每个子序列的长度为1，然后两两归并，得到⌈n/2⌉（⌈x⌉表示不小于x的最小整数...

一、什么是堆？ 首先是一棵完全二叉树； 大顶堆：每个结点的值都大于或等于其左右孩子结点的值； 小顶堆：每个结点的值都小于或等于其左右孩子结点的值...

说明：本篇文章借用勇哥的分析 一、直接插入排序 1、原理 假设数组为A，i为当前元素下标，则A[i]为当前元素的值 从下标i=2开始循环，与自己...

稳定性 举例：张三的成绩是80分，李四的成绩也是80分，在没有排序之前张三排在李四的前面;排序后张三依然在李四的前面则称为稳定;如果排序后张三排...

概念 散列技术: 在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key) , 通过查找关键字...

概念 查找表: 同一类型的数据元素( 或记录 ) 构成的集合; 关键字: 数据元素中各个数据项的值, 又称键值; 主关键: 唯一标识一个记录的关...

最短路径 网图：两个 顶点之间经过的边上权值之和最小的路径； 迪杰斯特拉（Dijkstra）算法 按照路径长度递增的产生最短路径； 不是一次性算...