1.外部排序的基本概念对大文件进行排序，因为文件中的记录很多、信息量庞大，无法将整个文件复制进内存中进行排序需要将待排序的记录存储在外存上，排序...

1.插入排序每次将一个待排序的记录按其关键字大小插入道前面已经排好序的子序列中，直到全部记录插入完成 引申出的算法：直接插入排序、折半插入排序、...

排序：就是重新排列表中的元素，是表中的元素满足按关键字有序的过程 算法的稳定性：若待排序表中有两个元素Ri和Rj其对应的关键字相同key i =...

1.B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示 2.B+树的基本概念每个分支结点最多有m课子树非叶根结点...

1.顺序查找又称线性查找，主要用于在线性表中进行查找。 一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字满足给定条件。若查找到某个元素的...

1.广度优先搜索BFS类似于二叉树的层序遍历算法利用队列实现搜索 2.深度优先搜索DFS类似于树的先序遍历。搜索策略是尽可能“深”地搜索一个图需...

1.邻接矩阵法邻接矩阵存储是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系）存储顶点之间关系的二维数...

1.图的定义图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系集合 2.图...

1.二叉排序树BST左子树结点值小于根结点值小于右子树结点值 2.平衡二叉树在插入和删除二叉树结点时，要保证任意结点的左、右子树高度差的绝对值不...