数据结构¶

数组¶

数组常见算法

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

平面结构或近似平面结构¶

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

树结构¶

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