数据结构

数据结构是在计算机中存储、组织数据的方式。从简单的变量、数组，到复杂的线段树、平衡树，都是数据结构的范畴。

程序运行离不开数据结构。不同的数据结构各有优劣，适用于不同的问题场景。根据具体问题选择合适的数据结构，可以大大提升程序的效率。

章节目录

基础数据结构

树形数据结构

区间数据结构

高级数据结构

其他结构

数据结构选择指南

flowchart TD
    A[需要什么操作?] --> B{单点操作}
    A --> C{区间操作}
    A --> D{集合操作}
    
    B --> B1[查找] --> B11[哈希表 O(1)]
    B --> B2[有序插入] --> B21[平衡树 O(log n)]
    
    C --> C1[静态查询] --> C11[ST表/前缀和]
    C --> C2[单点修改] --> C21[树状数组]
    C --> C3[区间修改] --> C31[线段树]
    
    D --> D1[合并查询] --> D11[并查集]
    D --> D2[最值维护] --> D21[堆]