知识点:
- 链表,stack, queue, 二叉树,二叉查找树(AVL树,红黑树),二叉堆,哈希表的实现
- 排序算法:冒泡,插入,选择,希尔,归并,快速排序,堆排序(二叉堆)
- 查找算法:二分查找,树表查找(二叉查找树,红黑树,B-/+树),哈希查找
- 树的遍历算法(递归+非递归)
- 常用算法思想:贪心算法,递归算法,回溯算法,分治算法,动态规划算法,位算法,随机化算法
- 常见的面试题:剑指offer, leetcode, 编程珠玑
- 图论算法:拓扑排序,最短路径,最小生成树,最大流算法,图的搜索算法(深度优先等等),NP类问题
参考: