数据结构

数组

集合

• set

链表

• 单向链表，双向链表，循环链表

栈

• 逆波兰表达式（中缀表达式）

队列

• 循环队列

树

• 树的基本概念

  • 结点
  • 层次
  • 深度（高）
  • 有序树和无序树
  • 森林

• 树的存储结构

  • 双亲表示法
  • 孩子表示法
  • 孩子兄弟表示法

• 树的遍历的几种方式

  • 深度优先遍历：中序遍历、前序遍历和后序遍历
  • 广度优先遍历：层次遍历

• 二叉搜索树的实现

• 二叉树的类型

  • 特殊二叉树
  • 满二叉树
  • 完全二叉树

• 二叉树的存储结构

• 二叉树的遍历

• 二叉树的建立

  • 树、森林、二叉树的转换
  • 贺夫曼树、赫夫曼编码（压缩算法）

• 平衡二叉树，平衡二叉查找树，红黑树

• B树、B+树

图

• 图的特性与基本概念

  • 有向图
  • 无向图
  • 图的权值
  • 连通图
  • 图的度

• 图的存储结构

  • 邻接矩阵：邻接矩阵就是用数组(二维)表示图

  • 带权邻接矩阵

  • 邻接表

  • 带权值邻接表

  • 十字链表

• 图的遍历

  • 深度优先遍历

  • 广度优先遍历

  • 最小生成树

    • 普里姆算法
    • 克鲁斯卡尔算法

  • 最短路径

    • 迪克斯特拉算法

其他

• 散列表

• 哈希算法

算法

算法分类

排序算法(区别和优化)

双指针、滑动窗口思想

利用 Map 和 Set 处理查找表问题。

链表的各种问题。

利用递归和迭代法解决二叉树问题。

栈、队列、DFS、BFS。

回溯法、贪心算法、动态规划。

二进制搜索