- 数组
- 链表/双向链表
- 队列/单调队列/双端队列
- 栈/单调栈
- 树/森林
- 堆/最大堆/最小堆
- hash表
- 完全二叉树/满二叉树
- 树状数组
- st表
- 线段树/线段树合并
- 主席树
- splay树
- treap树 随机平衡二叉树
- Scapegoat Tree 替罪羊树
- 块状数组
- 块状链表
- 红黑树
- 跳表
- B树
- B+树/B*树
- 并查集
- 树套树/线段树套线段树/线段树套平衡树/平衡树套线段树
- 左偏树
- 配对堆
- 四分树
- 可持久化平衡树
- 可持久化块状数组
- AC自动机
- 字典树
- 最小生成树
- 后缀数组/后缀树/后缀自动机
- 回文树/回文自动机
- 虚二叉树
- 胜者树/败者树
那些常见的数据结构
最新推荐文章于 2022-04-30 21:56:31 发布