数据结构

这是一个关于数据结构的思维导图。清晰呈现数据组织与管理方式，助力编程学习者快速掌握数据结构精髓，提升算法设计与分析能力。

数据结构

• 线性结构
  • 数组
    • 静态数组
    • 动态数组
  • 链表
    • 单链表
      • 节点
      • 头指针
    • 双链表
      • 双向节点
      • 头尾指针
    • 循环链表
      • 循环引用
  • 栈
    • 后进先出（LIFO）
    • 操作
      • 入栈（push）
      • 出栈（pop）
  • 队列
    • 先进先出（FIFO）
    • 操作
      • 入队（enqueue）
      • 出队（dequeue）
• 非线性结构
  • 树
    • 二叉树
      • 节点
      • 根节点
      • 叶子节点
      • 遍历
        • 前序遍历
        • 中序遍历
        • 后序遍历
    • 多叉树
      • 节点
      • 子节点
      • 遍历
    • 二叉搜索树（BST）
      • 特性
      • 搜索
      • 插入
      • 删除
    • 堆
      • 最大堆
      • 最小堆
      • 堆操作
        • 插入
        • 删除
        • 堆化
  • 图
    • 表示方法
      • 邻接矩阵
      • 邻接表
    • 图的遍历
      • 深度优先搜索（DFS）
      • 广度优先搜索（BFS）
    • 最短路径算法
      • 迪杰斯特拉算法（Dijkstra）
      • 贝尔曼福特算法（BellmanFord）
    • 拓扑排序
      • 有向无环图（DAG）
      • 排序算法
• 算法分析
  • 时间复杂度
    • 大O表示法
    • 常见算法复杂度
      • O(1)
      • O(log n)
      • O(n)
      • O(n log n)
      • O(n^2)
  • 空间复杂度
    • 定义
    • 计算方法
• 排序算法
  • 简单排序
    • 冒泡排序
    • 选择排序
    • 插入排序
  • 高效排序
    • 快速排序
    • 归并排序
    • 堆排序
  • 非比较排序
    • 计数排序
    • 桶排序
    • 基数排序
• 搜索算法
  • 线性搜索
  • 二分搜索
  • 深度优先搜索（DFS）
  • 广度优先搜索（BFS）
• 高级数据结构
  • 散列表（哈希表）
    • 哈希函数
    • 冲突解决
      • 链表法
      • 开放寻址法
  • 红黑树
    • 性质
    • 旋转操作
  • B树和B+树
    • 多路平衡查找树
    • 磁盘存储优化
  • 并查集
    • 查找
    • 合并
    • 路径压缩