插入排序(Insertion Sort)是:每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。插入排序主要包括:直接插入排序和希尔排序。

最短路径是从某个源点S∈ V到G中其余各顶点的最短路径。拓扑排序是构造一个有向图的拓扑序列的过程

图的生成树对于具有n个顶点的连通图，包含了该图的全部n个顶点，仅包含它的n-1条边的一个极小连通子图(边最少)被称为生成树。一个图的生成树为一个无回路的连通图。把生成树各边的权值总和称为该树的权，把权值最小的生成树称为图的最小生成树

从某个顶点出发，沿着某条搜索路径对图中每个顶点做且仅做一次访问。 图的遍历最常用的是深度优先搜索遍历和广度忧先搜索遍历两种方法。

图是由顶点的非空有穷集合(用V表示该集合）与顶点之间的关系（边或弧）的集合（用E表示该集合）构成的结构。

哈夫曼树又称最优树，是一类带权路径长度最短的树最优二叉树(哈夫曼树)

树、森林、二叉树关系与遍历

在二叉树的结点上加上线索(指向前趋和后继结点的指针)的二叉树称为线索二叉树

对二叉树进行新建、删除、遍历查找等运算

树(Tree)是n(n≥0)个结点的有限集T,n=0时称为空树，任意非空树 二叉树(Binay Tree)是n(n≥0)个结点的有限集，它或者是空集(a=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。这是一个递归定义。