2017-11-21

CS基础-数据结构

数据结构

• 数组

  • 排序
    • 快速排序
    • 归并排序
  • 搜索
    • 二分搜索
  • 查找
    • 众数
    • 中位数

• 链表

  • 链表翻转
  • 双指针
  • 栈与队列

• 字符串

  • KMP
  • 回文串

• 树

  • 二叉树
    • 遍历
      • VLR
      • LVR
      • LRV
    • 二叉搜索树
    • 二叉平衡树
    • ​

• 图

  • 最小生成树
    • Prim（适合边稠密）
    • Kruskal（适合边稀疏）
  • 最短路径
    • 单源最短路径 Dijkstra
    • 多源最短路径 Floyd
  • 遍历
    • BFS
    • DFS

dzzxjl