递归算法时间复杂度:分析递归调用的总执行次数
时间空间复杂度分析各排序算法比较
AVL 树结点数:给定高度的平衡二叉树最少结点数计算
平衡二叉树(AVL)
BFS 遍历复杂度:邻接表存储时广度优先搜索的时间复杂度
邻接表广度优先搜索
拓扑排序:判断有向图中是否存在拓扑序列(无环条件)
邻接矩阵拓扑排序
Dijkstra 最短路径:逐步松弛求单源最短路径的过程
Dijkstra 最短路径
最小生成树性质:MST 边权特性的判断
Prim 最小生成树Kruskal 最小生成树
B 树删除操作:删除关键字后的结点合并与借位调整
B 树
排序算法:每趟排序后必有一个元素到达最终位置的算法
插入排序比较次数:最好与最坏情况下比较次数的差异
直接插入排序