算法与数据结构

• 单链表，反转，增删改查
• 双链表，增删改查
• 常见的排序，堆排序，归并排序
• 二叉树的前序遍历、中序遍历、后序遍历，最大K问题，
• 经典的广度、深度优先搜索算法
• 线性表
  • 顺序表
  • 单链表
  • 双链表
  • 循环单链表
  • 静态链表
• 栈
  • 顺序栈
  • 共享栈
  • 链栈
• 队列
  • 顺序队
  • 循环队列
  • 链队
  • 双端队列
• 树（度、树的度、分支节点、叶子节点、节点层次、节点高度、节点深度、树的高(深)度、有序树、无序树、路径、路径长度、森林）
  • 二叉树
  • 满二叉树
  • 完全二叉树
  • 二叉排序树
  • 平衡二叉树（AVL）
  • 哈夫曼树（最优二叉树）
  • 堆
• 图
  • 无向图
  • 有向图
  • 广度优先搜索算法
  • 深度优先搜索算法
• 查找
  • 顺序查找
  • 折半查找
  • 分块查找
  • B树（多路平衡查找树）
  • B+树
  • Hash表（散列表）
• 排序
  • 插入排序
  • 折半插入排序
  • 希尔排序（缩小增量排序）
  • 交换排序
    • 冒泡排序
    • 快速排序
  • 选择排序
  • 堆排序
  • 拓扑排序

方法

• 暴力破解法
• 滑动窗口法