编程语言 数据结构与算法

数组

线性表

1. 单链表
2. 双向链表
3. 循环链表
4. 双向循环链表
5. 静态链表

栈

1. 顺序栈
2. 链式栈

队列

1. 普通队列
2. 双端队列
3. 阻塞队列
4. 并发队列

散列表

1. 散列函数
2. 冲突解决
   • 链表法
   • 开放寻址
   • 其他
3. 动态扩容
4. 位图

树

二叉树

1. 平衡二叉树
2. 二叉查找树
3. 平衡二叉查找树
   • AVL树
   • 红黑树
4. 完全二叉树
5. 满二叉树

多路查找树

1. B树
2. B+树
3. 2-3树
4. 2-3-4树

堆

1. 小顶堆
2. 大顶堆
3. 优先级队列
4. 斐波那契堆
5. 二项堆

其他

1. 树状数组
2. 线段树

图

1. 图的存储
   • 邻接矩阵
   • 邻接表
2. 拓扑排序
3. 最短路径
4. 关键路径
5. 最小生成树
6. 二分图
7. 最大流

复杂度分析

1. 空间复杂度
2. 时间复杂度
   • 最好
   • 最坏
   • 平均
   • 均摊

基本算法思想

1. 贪心算法
2. 分治算法
3. 动态规划
4. 回溯算法
5. 枚举算法

排序

1. O(n^2)

   • 冒泡排序
   • 插入排序
   • 选择排序
   • 希尔排序

2. O(nlogn)

   • 归并排序
   • 快速排序
   • 堆排序

3. O(n)

   • 计数排序
   • 基数排序
   • 桶排序

搜索

1. 深度优先搜索
2. 广度优先搜索
3. A*启发式搜索

查找

1. 线性表查找
2. 树结构查找
3. 散列表查找

字符串匹配

1. 朴素
2. KMP
3. Robin-Karp
4. Boyer-Moore
5. AC自动机
6. Trie 后缀数组

其他

1. 理论
2. 计算几何
3. 概率分析
4. 并查集
5. 拓扑网络
6. 矩阵运算
7. 线性规划