左小右大

度+1＝边之和

无向图: 图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意点；当有两个奇数度点时起点必须是奇数度点。有向图: 图连通，所有点出度=入度，或者有一个点入度-出度=1，有一个点出度-入度=1。同样，当所有点出度=入度时任意点可作为起点；而后者必须以出度-入度...

邻接表顶点数就是图的顶点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n

深度优先是递归的，广度优先是非递归的

拉链法的节点空间动态申请更适合无法确定表长的情况

10TB的数据无法一次存在内存中进行内部排序，只能放在外存中, 排序时将部分数据送入内存进行，显然要用外部排序，而归并排序是外部排序

希尔排序涉及到增量，链式存储进行增量访问只能依次遍历链表，而顺序表可以直接访问 堆排序涉及到找左右孩子与找父结点，链式存储每次找都需要遍历链表

μ=m-1-((n-1)mod(m-1))其中 n为初始归并段个数，m 为归并路数。

删除根结点用最后一个叶子结点补充，与左右孩子进行比较，此时将12与10互换，再对进行互换的12与更下层的左右孩子比较

快排进行一趟后，至少有一个元素会归位。 归位的意思是有一个元素会放到该放的位置上，（该元素左边的元素都比他小，右边的元素都比他大）

冲突是不可避免的

B+树的非叶结点不存储关键字，只作索引使用，而B树的非叶结点存储关键字。所以B+树的所有叶结点中包含了全部的关键字信息，但B树不一定。 B+树上的叶结点存储关键字以及相应记录的指针，叶结点中将关键字按大小顺序排列，并且相邻叶结点按大小顺序相互链接起来。所以B+树支持两种查找运算：一种是从...

B树常用于实现数据库索引和文件系统中的索引结构， B+树广泛应用于文件系统、数据库索引和其他需要高效磁盘访问的场景。它的顺序访问特性使得范围查询（range query）更为高效。

每个结点只有一个关键字，且每个结点有两个分支结点

折半查找规则要统一，要不全部折半向下取整，要不全部折半向上取整。也就是只有一个孩子结点的子树孩子结点固定在一侧，可以断言：下面两个命题必然有一个为真。 对于任意一个结点，其左子树结点个数大于或等于其右子树结点个数。 对于任意一个结点，其左子树结点个数小于或等于其右子树结点个数。 命...

回路对应于路径，简单回路对应于简单路径

采用邻接表存储时拓扑排序的时间复杂度为O（n+e） 采用邻接矩阵存储时拓扑排序的时间复杂度为O（n²）

无向图有n条边,每条边会给两个顶点带来1度,顶点度数之和：2n

叶结点个数为 n0 ，度为 2 的非叶结点数为 n2=n0−1 ，完全二叉树中度为1的结点可能有一个也可能没有