归并排序 二路归并排序归并过程 O(n)整个归并排序需要⌈log2n⌉趟（k路归并需要⌈logkn⌉） 空间效率O(n)时间效率O(nlog2n)稳定 基数排序 不基于比较进...
发简信
IP属地：四川
-
选择排序（简单选择+堆）
基本思想：每一趟（如第i趟）在后面n-i+1（i=1，2...n-1）个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟排完。 简单选择排序 空间...
-
交换排序（冒泡+快速）
冒泡排序 基本思想：从后往前比较相邻元素，把当前序列中最小的元素交换至最前面，去掉这个元素在剩下的序列中重复这个过程。 空间效率 O(1)时间效率 O(n^2)稳定 快速排序...
-
-
顺序+折半+分块查找+B树和(B+)树顺序查找 （线性查找）1.一般线性表的顺序查找引入哨兵，使得循环时不必判断是否越界 ASL成功=(n+1)/2ASL失败=n+12.有序表的顺序查找查找判定树 折半查找 （二...
-
-
-
-
哈夫曼树和哈夫曼编码
叶结点带权路径长度最小的二叉树构造给定n个权值分别为w1, w2, ...wn的结点，构造哈夫曼树 将这n个结点分别作为n棵仅含一个结点的二叉树，构成森林F 构造一个新结点，...
-
-
-
-
-
树、森林、二叉树与并查集树 在n个结点的树中有n-1条边。树中一个结点的子结点个数称为该结点的度，树中结点的最大度数称为树的度。有序树和无序树（左右子树是否有顺序）路径只能从上到下，同一双亲结点的两...
-
队列+特殊矩阵的压缩存储对头出，队尾入。基本操作 顺序实现 初始时Q->front=Q->rear=0空队时Q->front==Q->rear其余时候front指向队头，rear指向队尾的后一个位置...