牛课网数据结构目录

第一章

复杂度估算和排序算法（上）

1）认识时间复杂度和空间复杂度
2）认识对数器
3）冒泡排序
4）选择排序
5）插入排序
6）如何分析递归过程的时间复杂度
7）归并排序

8）小和问题

第二章

复杂度估算和排序算法（下）

1）荷兰国旗问题
2）随机快速排序
3）堆结构与堆排序
4）认识排序算法的稳定性
5）认识比较器
6）桶排序
7）计数排序
8）基数排序
9）数组排序后的最大差值问题
10）排序算法在工程中的应用

第三章

栈、队列、链表、数组和矩阵结构介绍及常见面试题讲解

1）介绍栈结构及其面试题目
2）介绍队列结构及其面试题目
3）介绍链表结构及其面试题目
4）介绍数组结构及其面试题目
5）介绍矩阵结构及其面试题目
6）二分搜索的扩展

第四章

二叉树结构

1）二叉树结构
2）二叉树的递归与非递归遍历
3）打印二叉树
4）判断搜索二叉树
5）判断完全二叉树
6）判断平衡二叉树
7）折纸问题
8）二叉树节点的前驱节点与后继节点
9）二叉树的序列化和反序列化

第五章

和哈希函数有关的三个结构与并查集

1）哈希函数与哈希表
2）布隆过滤器详解
3）一致性哈希结构
4）并查集结构与应用（岛问题）

第六章

图算法

1）图结构的表示方法
2）图的深度优先遍历与宽度优先遍历
3）拓扑排序问题
4）最小生成树问题
5）单源最短路径问题

第七章

前缀树、堆结构和贪心算法

1）前缀树
2）堆结构的扩展与应用
3）介绍贪心算法及其相关题目
4）在面试中如何快速的尝试出贪心策略

第八章

暴力递归到动态规划

1）递归
2）动态规划

3）如何把暴力递归套路的变成动态规划