归并排序   归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；...

排序   排序的目的是将一组“无序”的记录序列调整为“有序”的记录序列。  若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。 ...

散列技术   散列技术的方法指的是不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情...

平衡二叉树   平衡二叉搜索树是一种结构平衡的二叉搜索树，即叶节点高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。能在内完成插入、查...

深度优先遍历 深度优先遍历图的方法是，从图中某顶点v出发： 访问顶点v； 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路...

静态查找 顺序查找   顺序查找又称为线性查找，它的查找过程；从表中的第一个（或最后一个）记录开始，逐个进行记录关键字和给定值比较。 代码实现 ...

AOV网 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为 AOV 网。 如果此网中...

图的最短路径   图的最短路径是一个起点到一个终点之间最短的路径。  用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法...

连通图的生成树定义 所谓⼀个连通图的⽣成树是⼀个极⼩的连通⼦图,它含有图中全部的 n 个顶点,但只足以构成⼀颗树的 条边。 最小生成树 把构成...