data structure

• 数据结构就是一组数据的存储结果，算法是操作数据的一组方法。

• 事后统计法

• 复杂度分析

  • 时间复杂度分析

    • 最好
    • 最坏
    • 平均
    • 均摊

  • 空间复杂度分析

• 线性表

  • 数组
  • 链表
    • 单链表
    • 循环链表
    • 双向链表
    • 双向循环链表
    • 静态链表
  • 栈
  • 队列

• 树

  • 二叉树
    • 完全二叉树
    • 满二叉树
    • 二叉查询树
    • 平衡二叉树
  • 多路查找树
    • B-树
    • B+树
  • 堆
    • 小顶堆
    • 大顶堆

• 图

  • 图的存储
  • 图的遍历
    • 深度优先遍历
    • 广度优先遍历
  • 最小生成树
  • 拓扑排序
  • 最短路径
  • 关键路径

• 查找

  • 线性查找
  • 二分查找
  • 散列查找

• 排序

  • 插入排序
    • 插入排序
    • 希尔排序
  • 比较排序
    • 冒泡排序
    • 快速排序
  • 选择排序
    • 选择排序
    • 堆排序
  • 归并排序
  • 基数排序
  • 桶排序

• books

  • 《算法图解》（「微信读书」APP 有）
  • 《编程之美》（「微信读书」APP 有）
  • 《剑指offer》（「微信读书」APP 有）
  • 《数据结构与算法分析：c语言描述》
  • 《数据结构与算法分析：c++语言描述》
  • 《数据结果与算法分析：java语言描述》
  • 《数据结构与算法分析：python语言描述》
  • 《算法导论》