課程大綱：

數據結構培訓

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 算法