课程大纲：

数据结构培训

1 列表、链表

2 哈希表

3 树结构

4 栈、队列

5 哈希映射

6 图论

阶段 1 线性结构：列表、链表、栈、队列 展开

1
面向对象概述

2
数据结构概述

3
基于数组实现线性表

4
单链表 1
5
单链表 2
6
双链表
7
迭代器 and 泛型
8
Java-List-API
9
桶排序
10
1：删除重复节点
11
2：倒数第 k 个节点
12
3：删除单向链表中的某节点
13
例 4：用基准值将链表分区
14
5：链表加法
15
6：有环链表的环起点
16
6：有环链表的环起点-解法 2
17
7：判断回文链表
18
栈的实现
19
队列的实现
20
栈队例 1 和例

2：设计带小值的栈
21
栈队例 3：SetOfStacks
22
栈队例 4：两个栈实现队列
23
栈队例 5：栈的排序
24
栈队例 6：猫狗收容所
阶段 2 哈希表、哈希映射 展开
共12个章节
25
hash 及 HashMap 简介
26
实现 HashMap（上）
27
实现 HashMap（下）
28
实现 HashSet
29
布隆过滤（上）
30
布隆过滤器（下）
31
一致性 hash（1）
32
一致性 hash（2）
33
一致性 hash（3）
34
题 1：大文件中找出现次数多的 key
35
题 2：某海量范围内没有出现的数字
36
3：海量数据找重复
阶段 3 树结构

37
树的基本概念
38
树的实现
39
树层次遍历和换行
40
二叉树及其性质
41
BST 的定义及接口
42
BST 操作之新增节点
43
BST 的中序遍历
44
BST 中的查找
45
BST 的小和大
46
BST 中移除节点
47
BST 中的前驱和后继
48
BST 的层次遍历
49
二叉平衡树及其思路
50
AVL 之插入节点与重平衡
51
AVL 删除节点及重平衡
52
红黑树简介
53
红黑树插入节点及调整(2)
54
红黑树插入节点及调整(3)
55
红黑树的节点删除和修复架构
56
红黑树插入节点及调整(1)
57
红黑树删除节点及调整（1）
58
红黑树删除节点及调整（2）
59
红黑树删除节点及调整（3）
60
二叉树补充
61
Trie 简介
62
tree 题解 1-小深度
63
tree 题解 2-路径数字串之和
64
tree 题解 3-判断二叉树是否平衡
65
tree 题解 4-用有序数组构建高度低的 BST
66
tree 题解 5-BST 某一层的所有节点
67
tree 题解 6-判断二叉树是否 BST
68
tree 题解 7-带 parent 指针的 successor 求解
69
BST 中序遍历的递归解法(1)
70
BST 中序遍历的递归解法(2)
71
tree 题解 7-不带 parent 指针的 successor 求解
72
tree 题解 8-近公共祖先(1)
73
tree 题解 8-近公共祖先(2)
74
tree 题解 8-近公共祖先(3)
75
tree 题解 9-子树判断
76
tree 题解 10-输出和为指定值的路径
阶段 4 图论 展开
共17个章节
77
图基础概念和术语
78
图的表示
79
四连通检测
80
八连通块
81
dfs-3 拓扑排序
82
dfs-4 七桥问题与欧拉道路(1)
83
dfs-4 七桥问题与欧拉道路(2)
84
dfs-5 二分图
85
小生成树之 Kruskal 算法介绍
86
小生成树之 Kruskal 算法实现
87
短路问题之 Bellman-ford 算法
88
1：POJ1287-小生成树
89
2：城市道路建设-小生成树
90
3：状态图示例-分酒问题
91
4：走出迷宫的少步数
92
5：POJ1502-短路问题
93
短路问题之 Dijkstra 算法