那些常见的数据结构

• 数组
• 链表/双向链表
• 队列/单调队列/双端队列
• 栈/单调栈
• 树/森林
• 堆/最大堆/最小堆
• hash表
• 完全二叉树/满二叉树
• 树状数组
• st表
• 线段树/线段树合并
• 主席树
• splay树
• treap树 随机平衡二叉树
• Scapegoat Tree 替罪羊树
• 块状数组
• 块状链表
• 红黑树
• 跳表
• B树
• B+树/B*树
• 并查集
• 树套树/线段树套线段树/线段树套平衡树/平衡树套线段树
• 左偏树
• 配对堆
• 四分树
• 可持久化平衡树
• 可持久化块状数组
• AC自动机
• 字典树
• 最小生成树
• 后缀数组/后缀树/后缀自动机
• 回文树/回文自动机
• 虚二叉树
• 胜者树/败者树