課程大綱：

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

1 數(shù)組和隊(duì)列

2 二分搜索樹(shù)

3 并查集和線段樹(shù)

4 棧，堆和鏈表

5 字典樹(shù)和圖

6 跳躍表和紅黑樹(shù)

1
數(shù)組與切片

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

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

3.數(shù)組的遍歷

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

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

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

1.棧的定義

2.棧的基本操作

3.棧的實(shí)現(xiàn)

4.棧的應(yīng)用

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

1.隊(duì)列的定義

2.隊(duì)列的常見(jiàn)操作

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

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

1.鏈表的定義

2.鏈表的常見(jiàn)操作

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

5
二叉樹(shù)與二分搜索樹(shù)

1.二叉樹(shù)的定義

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

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

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

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

1.堆的定義

2.堆的實(shí)現(xiàn)

3.堆的性質(zhì)

4.堆的應(yīng)用

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

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

2.字典的約束

3.字典的易錯(cuò)點(diǎn)

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

8
圖與圖的基本操作

1.圖的概念

2.圖的表示形式

3.圖的實(shí)現(xiàn)

4.圖的常見(jiàn)操作

9
字典樹(shù)

1.字典樹(shù)的概念

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

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

10
線段樹(shù)

1.線段樹(shù)的定義

2.線段樹(shù)的操作

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

11
并查集

1.并查集的定義

2.并查集的作用

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

12
紅黑樹(shù)

1.23樹(shù)

2.23樹(shù)與紅黑樹(shù)的等價(jià)性

3.紅黑樹(shù)的定義

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

13
跳躍表

1.跳躍表的定義

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

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