版权声明:希望能帮到弱校的ACMer成长,因为自己是弱校菜鸡~~~~ https://blog.csdn.net/Mr__Charles/article/details/82107002
数据结构
- 栈,队列,链表
- 哈希表,哈希数组
- 堆,优先队列
- 双端队列
- 可并堆
- 左偏堆
- 二叉查找树
- Treap
- 伸展树
- 并查集
- 集合计数问题
- 二分图的识别
- 平衡二叉树
- 二叉排序树
- 线段树
- 一维线段树
- 二维线段树
- 树状数组
- 一维树状数组
- N维树状数组
- 字典树
- 后缀数组,后缀树
- 块状链表
- 哈夫曼树
- 桶,跳跃表
- Trie树(静态建树、动态建树)
- AC自动机
- LCA和RMQ问题
- KMP算法