数据结构

本节介绍各种重要的数据结构及其应用。

线性结构

• 链表
• 栈
• 队列

非线性结构

• 树
  • 二叉树
  • 二叉搜索树
  • 平衡树
• 图
  • 邻接矩阵
  • 邻接表

高级数据结构

• 堆
• 哈希表
• 并查集
• 线段树
• 树状数组