課程大綱：

Go 語言實現(xiàn)常見數(shù)據(jù)結(jié)構(gòu)培訓

1 數(shù)組和隊列

2 二分搜索樹

3 并查集和線段樹

4 棧，堆和鏈表

5 字典樹和圖

6 跳躍表和紅黑樹

1
數(shù)組與切片

1.數(shù)組的數(shù)據(jù)類型

2.數(shù)組的創(chuàng)建

3.數(shù)組的遍歷

4.Golang數(shù)組與切片的區(qū)別

5.切片的擴容規(guī)律

2
棧與棧的應(yīng)用

1.棧的定義

2.棧的基本操作

3.棧的實現(xiàn)

4.棧的應(yīng)用

3
隊列與循環(huán)隊列

1.隊列的定義

2.隊列的常見操作

3.隊列的應(yīng)用

4
單向鏈表與應(yīng)用

1.鏈表的定義

2.鏈表的常見操作

3.鏈表的應(yīng)用

5
二叉樹與二分搜索樹

1.二叉樹的定義

2.二叉樹的性質(zhì)

3.二叉樹的實現(xiàn)

4.二分搜索樹的實現(xiàn)

6
堆和堆的應(yīng)用

1.堆的定義

2.堆的實現(xiàn)

3.堆的性質(zhì)

4.堆的應(yīng)用

7
字典概念和應(yīng)用

1.字典的數(shù)據(jù)類型

2.字典的約束

3.字典的易錯點

4.字典的應(yīng)用

8
圖與圖的基本操作

1.圖的概念

2.圖的表示形式

3.圖的實現(xiàn)

4.圖的常見操作

9
字典樹

1.字典樹的概念

2.字典樹的實現(xiàn)

3.字典樹的應(yīng)用

10
線段樹

1.線段樹的定義

2.線段樹的操作

3.線段樹的應(yīng)用

11
并查集

1.并查集的定義

2.并查集的作用

3.并查集的優(yōu)化

12
紅黑樹

1.23樹

2.23樹與紅黑樹的等價性

3.紅黑樹的定義

4.紅黑樹的實現(xiàn)

13
跳躍表

1.跳躍表的定義

2.跳躍表的實現(xiàn)

3.跳躍表的應(yīng)用