数组（Array)

• 线性表

链表 （Linked List)

• 线性表链式存储结构之单链表
• 静态链表
• 链式存储结构之循环链表
• 链式存储结构之双向链表与跳表

栈 （Queue)

• 队列

二叉树 （Binary Tree)

• Tree
• 二叉树的所有遍历方法
• 线索二叉树

二叉搜索树 （Binary Search Tree)

• 树、二叉树与森林之间的相互转换
• 赫夫曼编码
• 二叉排序树

堆 （Heap）

• 二叉堆

哈希 （Hashing）

• 什么是哈希

图（Graph)

• 图
• 图的遍历方式
• 最小生成树
• 最短路径之Dijkstra算法
• 最短路径之弗洛伊德算法
• 拓扑排序
• 关键路径

排序算法 （Sorting Algorithm）

• 几种最基础的排序算法
• 选择排序
• 冒泡排序
• 插入排序
• 归并排序
• 如何实现空间复杂度为O(1)的归并排序
• 堆排序
• 基数排序
• 计数排序
• 快速排序

高级数据结构 （Advanced Data Structure）

• AVL树
• 红黑树
• B树
• B+树
• 线段树
• 树状数组

动态规划

• 普通DP方法
• 基于状态压缩的动态规划
• 01背包问题及其运用
• 最长递增子序列

其它

• 数组中的逆序对
  • 使用归并排序的思想进行计算
  • 计算数组中特定规则的逆序对
• 递归+分治
• 字符串查找之KMP算法
• LRU算法和LRU缓存机制背后的数据结构
• 双指针