删除根结点用最后一个叶子结点补充，与左右孩子进行比较，此时将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的结点可能有一个也可能没有

树的结点数等于度数之和加1

最少次数的比较：走完短的链表发现短链表的最小值还是比长链表最大值大，复杂度为：O(min(m,n))； 最大次数的比较：在合并过程中，最坏的情况是两个链表中的元素依次进行比较O(MAX(M,N))

分块查找的最佳块长:s^2=n

有序线性表可定不用n次。如果是无序的那需要n次

冲突是由同义词造成的，堆积是由非同义词造成的

稳定的排序：冒泡排序，插入排序，归并排序，基数排序   快速，希尔，简单选择，堆排序不稳定  

基本有序选择直接插入

快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优

log以2为底n的对数的向上取整