最短路是图论中十分常见的一个问题，对于图 $G(V,E)$，从顶点 $u$ 到顶点 $v$ 的最短路径 $d(u,v)$ 为从 $u$ 到 $v$ 的任何路径中最小的边权和

最短路可分为以下两种：

• 单源最短路：图中某一顶点到其他各顶点的最短路
• 全源最短路：图中每个顶点间的最短路径

【结构】

二叉排序树（Binary Sort Tree，BST），又称二叉搜索树（Binary Search Tree），属于数据结构中的一类，在需要经常进行查找的情景中，该数据结构常被使用，在一般情况下，查询效率比链表结构要高

二叉排序树或是一棵空树，或是一棵具有以下性质的二叉树：

【邻接矩阵】

结构

图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中的顶点，用一个二维数组存储图中的所有的边，存储顶点之间邻接关系的二维数组称为邻接矩阵

【结构】

结构

二叉树排序树 BST 的查找效率取决于二叉排序树的形态，而构造一棵形态均匀的二叉排序树与结点的插入次序有关，但结点的插入次序不是随人的意志决定的，这就要求找到一种动态平衡的方法，对于任意给定的关键码序列都能构造一棵形态均匀、平衡的二叉排序树，这种二叉排序树被称为平衡二叉树（Balance Binary Tree）

【图】

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：$G=(V,E)$，其中 $V$ 是非空有限集合，代表顶点，$E$ 是可以为空的有限集合，代表边

若顶点 $v_i$ 和 $ v_j$ 间的边没有方向，则称这条边为无向边，用无序偶对 $(v_i,v_j)$ 表示；若顶点 $v_i$ 和 $v_j$ 间的边有方向，则称这条边为有向边（弧），用有序偶对 $< v_i,v_j >$ 表示，其中 $v_i$ 称为弧头，$v_j$ 称为弧尾

【AOV 网】

日常生活中，一项大的工程可以看作是由若干个子工程组成的集合，这些子工程之间必定存在一定的先后顺序，即某些子工程必须在其他的一些子工程完成后才能开始

用结点表示活动，用弧表示活动间优先关系的无权 DAG 图，被称为顶点活动网络（Activity On Vertex Network，AOV 网）

【概述】

在 线索二叉树前驱结点与后继结点的查找 中，介绍了在线索二叉树中前驱结点与后继结点的查找

下面首先对查找过程进行总结：

数据库镜像是指：根据数据库管理员的要求，DBMS 自动把整个数据库或其中的关键数据复制到另一个磁盘上，每当主数据库更新时，DBMS 会自动将更新后的数据复制过去，由 DBMS 自动保证镜像数据和主数据库的一致性

当出现介质故障时，由镜像磁盘继续提供使用，同时 DBMS 自动利用镜像磁盘数据进行数据库恢复，不需要关闭系统和重装数据库副本

【检查点技术】

检查点记录与重新开始文件

含有检查点记录的日志的内容包括：