数据结构进阶板块 - 总结目录

数据结构进阶板块 - 总结目录

I.综述

数据结构，作为一种组织数据的方法，使得我们能够快速维护数据的某些性质、统计数据的信息。有传言云“算法+数据结构=程序”，其重要性可见一斑。

对于目前提高组的数据结构，大概按以下几个关键词分类：

• 形状
• 复杂度阶
• 维护信息的种类
• 内层思想

无论何时，探讨数据结构，都要着重“维护的信息”和“优化的策略”，究其本质，才能灵活转化。

所以我们发现，应用最广泛的思想，就是“分治”。将数据划分为若干小节，简单化维护过程，提升数据的复用率。（详细见下文）

请注意，本文是进阶数据结构的索引，我未对基础数据结构创建索引，有的基础数据结构也没有创建单独总结。请自行查阅。

II.索引

1. 并查集 - 元素的归属

2. 树状数组 - 区间可加可拼凑的信息

3. 线段树 - 更加细致地维护区间可加信息

4. 分块 - 优雅地维护更一般的信息

5. 平衡树 - 分治与随机化思想的融合

6. 离线分治算法 - 更加广义的分治

7. 点分治 - 树上维护路径信息

8. 可持久化 - 维护数据集的历史状态

例题解析列表：Problem List for data structure

III.食用指南

写的太烂，不可食用。

哔~~

每篇主要含以下三部分

• 综述：对数据结构的简介，和名字解释
• 起源：其实很杂，包含了该数据结构的思想
• 典型应用与好题：该数据结构典型的应用、变式和巧妙或经典的题目