
Go 語(yǔ)言實(shí)現(xiàn)常見數(shù)據(jù)結(jié)構(gòu)培訓(xùn)
1 數(shù)組和隊(duì)列
2 二分搜索樹
3 并查集和線段樹
4 棧,堆和鏈表
5 字典樹和圖
6 跳躍表和紅黑樹
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ì)列的常見操作
3.隊(duì)列的應(yīng)用
4
單向鏈表與應(yīng)用
1.鏈表的定義
2.鏈表的常見操作
3.鏈表的應(yīng)用
5
二叉樹與二分搜索樹
1.二叉樹的定義
2.二叉樹的性質(zhì)
3.二叉樹的實(shí)現(xiàn)
4.二分搜索樹的實(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.圖的常見操作
9
字典樹
1.字典樹的概念
2.字典樹的實(shí)現(xiàn)
3.字典樹的應(yīng)用
10
線段樹
1.線段樹的定義
2.線段樹的操作
3.線段樹的應(yīng)用
11
并查集
1.并查集的定義
2.并查集的作用
3.并查集的優(yōu)化
12
紅黑樹
1.23樹
2.23樹與紅黑樹的等價(jià)性
3.紅黑樹的定義
4.紅黑樹的實(shí)現(xiàn)
13
跳躍表
1.跳躍表的定義
2.跳躍表的實(shí)現(xiàn)
3.跳躍表的應(yīng)用
