跳转至

数据结构

代码实现

数组

数组常见算法

  1. 双指针 指针可以是遍历的进度或维护的某种边界。

平面结构或近似平面结构

  1. 稀疏表 朴素
  2. 树状数组
  3. 并查集

树结构

  1. 二叉查找树 朴素
  2. 线段树
  3. 伸展树
  4. 字典树
  5. 左偏树

最后更新: November 18, 2020