大O表示法
时间复杂度的计算
真题1
真题2
真题3
渐近符号
真题1
递归式时间空间复杂度
线性表的顺序存储和链式存储
真题1
真题2
真题3
真题4
栈的顺序存储以及链式存储
真题1
真题2
真题3
真题4
队列
真题1
真题2
真题3
真题4
真题5
真题6
真题7
栈与队列题目的引进
真题1
真题2
真题3
串
真题1
手算next数组值
真题1
真题2
数组
一维数组：
二维数组
按行存储
按列存储
真题1
对称矩阵
三对角矩阵
稀疏矩阵
真题1
真题2
真题3
真题4
真题5
真题6
树
树的性质1
性质2
性质3
性质4
真题1
二叉树
区分满二叉树，完全二叉树，非完全二叉树
真题1
真题2
真题3
真题4
二叉树的顺序存储与链式存储
真题1
真题2
二叉树的遍历
已知前序中续，如何画图？
解：前序判根结点，中序辨左右
已知中序后序，如何画图？
解：通过后序判根节点，中序辨左右
已知中序层序，如何画图？
解：通过层次写出根节点，中序判左右孩子
真题1
真题2
真题3
平衡二叉树与二叉排序树
二叉排序树的构造：通过给出的关键字构造出二叉排序树即可
真题1
真题2
真题3
最优二叉树（哈夫曼树）
最优二叉树特征：
1.只有度为0和2的结点，没有度为1的结点
2.总结点数为2n-1
哈夫曼编码
必须为左边为0，右边为1
哈夫曼编码压缩比_哔哩哔哩_bilibili
真题1
真题2
真题3
真题4
真题5
真题6
真题7
线索二叉树
真题1
图
边：含有n个顶点的无向完全图共有[n*(n-1)]/2条边，有向完全图共有n*(n-1)条边
度：有向图的度分为出度和入度，无向图的度为连接一个顶点的边有几条
路径长度：路径上边或者弧的数目
简单路径：若一条路径上除了起点和终点可以相同外，其他顶点均不相同
连通图：无向图G中对于任意两个顶点都是连通的 最少有n-1条边，最多有[n*(n-1)]/2条边
强连通图：有向图里面任意两个顶点之间都有路径 最少n条边，最多有n*(n-1)条边
真题1
邻接矩阵
邻接表
有向图（表示边数）：
无向图：
稠密图：边多，用邻接矩阵表示
稀疏图：边少，用邻接表表示
真题1
真题2
深度优先搜索（递归）：
深度优先遍历时间复杂度：
有向图无向图邻接矩阵：O(n*n)
有向图邻接表:O(n+e)
无向图邻接表:O(e)
广度优先搜索（队列）
真题1
真题2
真题3
拓扑排序
真题1
真题2
真题3
查找
顺序查找：
折半（二分）查找：
折半查找的最多比较次数
折半查找的平均查找长度
真题1
真题2
真题3
真题4
哈希表
举例子：
了解平均查找长度的计算方法：
真题1
真题2
真题3
堆
小顶堆：也就是第一个元素要小于第二个和第三个元素
构造大根堆和小根堆：
真题1
真题2
排序
直接插入排序（稳定，但不归位）
希尔排序（不稳定，不归位）
真题1
真题2
简单选择排序（归位，不稳定）
堆排序（归位，不稳定）
真题1
冒泡排序（归位，稳定）
快速排序（归位，不稳定）
采用了分治算法
真题1
真题2
真题3
归并排序（稳定，不归位）
真题1
真题2
真题3
真题4
真题5
真题6
杂题
真题1
真题2
真题3
真题4
真题5
真题6
真题7
535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
