01-01数据结构的定义、基本术语、算法时间空间复杂度
02-03单链表的插入、删除与合并、循环链表、双向循环链表的定义与实现
03-02栈的应用举例:数制转换、括号匹配、表达式求值、队列的表示与实现
03-04习题:链表归并、单链表逆置、栈与线性表的差别等
03-05习题:栈的输入输出、回文数的识别、队列的初始化、入队和出队
04-01习题:循环队列的应用、双端循环队列、双向栈、串的定义
06-01二叉树的性质、满二叉树、完全二叉树、二叉链表
06-02二叉树的前序、中序和后序遍历的递归、非递归算法
06-03中序线索二叉树的操作、中序线索链表、双向线索链表
06-04习题:层次遍历二叉树、完全二叉树的判定、二叉链表的后序遍历
06-05树的存储结构与表示、森林与二叉树的转换、树和森林的遍历
06-07哈夫曼树的构造过程、哈夫曼编码设计、哈夫曼编码算法、电文译码
07-01图、顶点、弧、有向图、无向图、完全图、稀疏图、稠密图、连通图、连通分量
07-02图的存储结构:邻接矩阵、邻接表、十字链表、邻接多重表
07-03图的深度优先遍历和广度优先遍历、连通分量和最小生成树、Prim算法
07-04Kruskal算法、有向无环图、拓扑排序、关键路径、最短路径dijksra算法
09-01顺序表的查找、有序表的查找、二分查找、索引顺序表的查找
09-02动态查找、二叉排序树的插入删除和查找、平衡二叉树、B+树、B-树、哈希表
10-01插入排序、直接插入排序、折半插入排序、希尔排序
10-02快速排序及其改进、选择排序、堆排序、归并排序、基数排序
11-01复习课一:循环链表、线性表的插入、链栈、循环队列、双向链表等
11-02复习课二:单链表的逆置、双向栈的操作、查找和排序、堆的判定与调整等
11-03复习课三:树和二叉树的转换、无向图的邻接表、邻接矩阵表示等