【数据结构与算法】大纲

• 数组和广义表
• 线性表
  • 顺序表
  • 单链表
  • 循环链表
  • 双向链表
  • 双向循环链表
• 堆栈
• 队列
  • 普通队列
  • 阻塞队列
  • 并发队列
  • 双端队列
• 字符串
  • 字符串的各种操作
  • 匹配
    • BM
    • KMP
    • Trie
• 树
  • 二叉树（基本操作：遍历、查找、插入、删除)
  • 二叉搜索树
  • 平衡二叉树（AVL树）
  • 平衡二叉查找树
    • AVL树
    • 红黑树
  • 多路查找树
    • B树
    • B+树
    • B*
    • 2-3树
    • 2-3-4树
  • 堆
    • 小顶堆
    • 大顶堆
    • 二项堆
    • 优先队列
    • 斐波那契堆
  • 哈夫曼树（最优二叉树）
• 图
  • 图的建立
  • 深度优先搜索DFS，广度优先搜索BFS
  • 关键路径
  • 最小生成树
  • 最短路径（Floyd,Dijkstra,bellman-ford,spfa）
  • 拓扑排序
• 查找
  • 顺序查找
  • 二分(折半)查找
  • 索引查找
  • 二叉排序树
  • 平衡二叉树(AVL树)
  • 哈希表（散列表）
• 排序
  • O(n^2)
    • 选择排序
    • 冒泡排序
    • 插入排序
    • 希尔排序
  • O(nlogn)
    • 快速排序
    • 归并排序
  • O(n+k)
    • 桶排序
    • 计数排序
    • 基数排序
• 基本算法思想
  • 贪心算法
  • 动态规划
  • 回溯算法
  • 分治算法
  • 枚举算法