按章节顺序更新 望三连
一 序言
无
二 顺序表、链表
1 顺序表
2 单链表 双向带头循环链表
三 栈和队列
1 栈 链栈 双向栈
2 队列 双端队列
3 表达式求值 (带括号匹配)
4 对称矩阵 三角矩阵 三对角矩阵压缩
5 稀疏矩阵存储
四 串
王道参考书中的第四单元
排序章节不再含KMP
1 KMP算法及其优化
五 树和森林
该章节只含树
堆排 生成树等放在后面对应专集
1 二叉树及其遍历(含层次遍历、非递归遍历)
2 线索二叉树
3 (度最多为一百)树、森林与二叉树的转换
4 哈夫曼树(要求输出编码)
5 并查集及其优化
六 图
1 邻接矩阵 邻接表
2 十字链表
3 邻接多重表
4 bfs,dfs (可能会写进1 2 3)
5 prim,kruskal
6 dijkstra,floyd
7 有向无环图求最少节点(表达式求最少节点)
8 拓扑、逆拓扑
9 关键路径
七 查找
1 顺序、分块、二分查找
2 排序树、平衡树
3 红黑树
4 b树、b➕树
5 散列表
八 排序
1 插排、希尔排序
2 冒泡、快排
3 选择排序、堆排
4 归排、多路归排
5 基数排序