如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查找表。

在数据集合中寻找满足某种条件的数据元素的过程称为查找。

从图中某一顶点出发，按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。

如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林