樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介
目錄
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)造價(jià)信息
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語(yǔ)
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)多級(jí)目錄結(jié)構(gòu)
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介常見(jiàn)問(wèn)題
- 樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介文獻(xiàn)
- 數(shù)據(jù)結(jié)構(gòu)與算法教程目錄
- 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)目錄
- 數(shù)據(jù)結(jié)構(gòu)與算法教程內(nèi)容提要
在計(jì)算機(jī)科學(xué)中，樹(shù)（tree）是一種抽象數(shù)據(jù)類(lèi)型（ADT）或是實(shí)作這種抽象數(shù)據(jù)類(lèi)型的數(shù)據(jù)結(jié)構(gòu)，用來(lái)模擬具有樹(shù)狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>0）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做“樹(shù)”是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。它具有以下的特點(diǎn)：
每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)；
沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱(chēng)為根節(jié)點(diǎn)；
每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；
除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹(shù)；
樹(shù)形數(shù)據(jù)結(jié)構(gòu)是一類(lèi)重要的非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)。樹(shù)形數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域中有著廣泛應(yīng)用，如在編譯程序中，可用樹(shù)來(lái)表示源程序的語(yǔ)法結(jié)構(gòu)。 又如在數(shù)據(jù)庫(kù)系統(tǒng)中，樹(shù)形數(shù)據(jù)結(jié)構(gòu)也是信息的重要組織形式之一。以及在文件管理中，多級(jí)目錄結(jié)構(gòu)就采用樹(shù)形數(shù)據(jù)結(jié)構(gòu)。
樹(shù)形數(shù)據(jù)結(jié)構(gòu)造價(jià)信息
1、結(jié)點(diǎn)(Node)：表示樹(shù)中的數(shù)據(jù)元素，由數(shù)據(jù)項(xiàng)和數(shù)據(jù)元素之間的關(guān)系組成。在圖1中，共有10個(gè)結(jié)點(diǎn)。
2、結(jié)點(diǎn)的度(Degree of Node)：結(jié)點(diǎn)所擁有的子樹(shù)的個(gè)數(shù)，在圖1中，結(jié)點(diǎn)A的度為3。
3、樹(shù)的度(Degree of Tree)：樹(shù)中各結(jié)點(diǎn)度的最大值。在圖1中，樹(shù)的度為3。
4、葉子結(jié)點(diǎn)(Leaf Node)：度為0的結(jié)點(diǎn)，也叫終端結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)E、F、G、H、I、J都是葉子結(jié)點(diǎn)。
5、分支結(jié)點(diǎn)(Branch Node)：度不為0的結(jié)點(diǎn)，也叫非終端結(jié)點(diǎn)或內(nèi)部結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)A、B、C、D是分支結(jié)點(diǎn)。
6、孩子(Child)：結(jié)點(diǎn)子樹(shù)的根。在圖1中，結(jié)點(diǎn)B、C、D是結(jié)點(diǎn)A的孩子。
7、雙親(Parent)：結(jié)點(diǎn)的上層結(jié)點(diǎn)叫該結(jié)點(diǎn)的雙親。在圖1中，結(jié)點(diǎn)B、C、D的雙親是結(jié)點(diǎn)A。
8、祖先(Ancestor)：從根到該結(jié)點(diǎn)所經(jīng)分支上的所有結(jié)點(diǎn)。在圖1中，結(jié)點(diǎn)E的祖先是A和B。
9、子孫(Descendant)：以某結(jié)點(diǎn)為根的子樹(shù)中的任一結(jié)點(diǎn)。在圖1中，除A之外的所有結(jié)點(diǎn)都是A的子孫。
10、兄弟(Brother)：同一雙親的孩子。在圖1中，結(jié)點(diǎn)B、C、D互為兄弟。
11、結(jié)點(diǎn)的層次(Level of Node)：從根結(jié)點(diǎn)到樹(shù)中某結(jié)點(diǎn)所經(jīng)路徑上的分支數(shù)稱(chēng)為該結(jié)點(diǎn)的層次。根結(jié)點(diǎn)的層次規(guī)定為1，其余結(jié)點(diǎn)的層次等于其雙親結(jié)點(diǎn)的層次加1。
12、堂兄弟(Sibling)：同一層的雙親不同的結(jié)點(diǎn)。在圖1中，G和H互為堂兄弟。
13、樹(shù)的深度(Depth of Tree)：樹(shù)中結(jié)點(diǎn)的最大層次數(shù)。在圖1中，樹(shù)的深度為3。
14、無(wú)序樹(shù)(Unordered Tree)：樹(shù)中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)之間的次序構(gòu)成無(wú)關(guān)緊要的樹(shù)。通常樹(shù)指無(wú)序樹(shù)。
15、有序樹(shù)(Ordered Tree)：樹(shù)中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)有嚴(yán)格排列次序的樹(shù)。二叉樹(shù)是有序樹(shù)，因?yàn)槎鏄?shù)中每個(gè)孩子結(jié)點(diǎn)都確切定義為是該結(jié)點(diǎn)的左孩子結(jié)點(diǎn)還是右孩子結(jié)點(diǎn)。
16、森林(Forest)：m(m≥0)棵樹(shù)的集合。自然界中的樹(shù)和森林的概念差別很大，但在數(shù)據(jù)結(jié)構(gòu)中樹(shù)和森林的概念差別很小。從定義可知，一棵樹(shù)有根結(jié)點(diǎn)和m個(gè)子樹(shù)構(gòu)成，若把樹(shù)的根結(jié)點(diǎn)刪除，則樹(shù)變成了包含m棵樹(shù)的森林。當(dāng)然，根據(jù)定義，一棵樹(shù)也可以稱(chēng)為森林。
對(duì)于大型文件系統(tǒng)，通常采用三級(jí)或三級(jí)以上的目錄結(jié)構(gòu)，以提高對(duì)目錄的檢索速度和文件系統(tǒng)的性能。多級(jí)目錄結(jié)構(gòu)又稱(chēng)為樹(shù)型目錄結(jié)構(gòu)，主目錄在這里被稱(chēng)為根目錄，把數(shù)據(jù)文件稱(chēng)為樹(shù)葉，其它的目錄均作為樹(shù)的結(jié)點(diǎn)。下圖1示出了多級(jí)目錄結(jié)構(gòu)。圖1中，用方框代表目錄文件，圓圈代表數(shù)據(jù)文件。在該樹(shù)型目錄結(jié)構(gòu)中，主(根)目錄中有三個(gè)用戶(hù)的總目錄項(xiàng) A、 B 和 C。 在 B 項(xiàng)所指出的 B 用戶(hù)的總目錄 B 中， 又包括三個(gè)分目錄 F、 E 和
D，其中每個(gè)分目錄中又包含多個(gè)文件。如 B 目錄中的 F 分目錄中，包含 J 和 N 兩個(gè)文件。為了提高文件系統(tǒng)的靈活性，應(yīng)允許在一個(gè)目錄文件中的目錄項(xiàng)既是作為目錄文件的 FCB，又是數(shù)據(jù)文件的 FCB，這一信息可用目錄項(xiàng)中的一位來(lái)指示。例如，在圖1中，用戶(hù) A的總目錄中，目錄項(xiàng) A 是目錄文件的 FCB，而目錄項(xiàng) B 和 D 則是數(shù)據(jù)文件的 FCB。 2100433B
樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介常見(jiàn)問(wèn)題
-
數(shù)據(jù)結(jié)構(gòu)中的是樹(shù)形的結(jié)構(gòu)有哪些，算法叫什么名字？
基礎(chǔ)類(lèi)：二叉搜索（排序）樹(shù)，線(xiàn)索二叉樹(shù)，哈夫曼樹(shù)（最優(yōu)二叉樹(shù)），二叉堆平衡樹(shù)類(lèi)：AVL，紅黑樹(shù)，2-3樹(shù)，2-3-4樹(shù)，B樹(shù)，B+樹(shù)，B-樹(shù)，treap，SBT。優(yōu)先隊(duì)列類(lèi)：左高樹(shù)（左偏樹(shù)，可并堆，斜...
-
何謂數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來(lái)反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的...
-
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)有幾種
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)：① 集合 集合中任何兩個(gè)數(shù)據(jù)元素之間都沒(méi)有邏輯關(guān)系,組織形式松散.② 線(xiàn)性結(jié)構(gòu) 線(xiàn)性結(jié)構(gòu)中的 結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一個(gè)“鎖鏈”.③ 樹(shù)形結(jié)構(gòu) 樹(shù)形結(jié)構(gòu)具有分支、層次特性,其形...
樹(shù)形數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介文獻(xiàn)
數(shù)據(jù)結(jié)構(gòu)--例題
格式：pdf
大?。?span id="ickmnm0" class="single-tag-height">72KB
頁(yè)數(shù)： 12頁(yè)
評(píng)分： 4.6
!! 對(duì)給定關(guān)鍵字序號(hào) j(1
數(shù)據(jù)結(jié)構(gòu)第7章-答案
格式：pdf
大?。?span id="yfb9q6i" class="single-tag-height">72KB
頁(yè)數(shù)： 14頁(yè)
評(píng)分： 4.4
第 7章 圖 數(shù)據(jù)結(jié)構(gòu)作業(yè)答案 1 一、單選題 C01、在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的 倍。 A)1/2 B)1 C)2 D)4 B02、在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的 倍。 A)1/2 B)1 C)2 D)4 B03、有 8個(gè)結(jié)點(diǎn)的無(wú)向圖最多有 條邊。 A)14 B)28 C)56 D)112 C04、有 8個(gè)結(jié)點(diǎn)的無(wú)向連通圖最少有 條邊。 A)5 B)6 C)7 D)8 C05、有 8個(gè)結(jié)點(diǎn)的有向完全圖有 條邊。 A)14 B)28 C)56 D)112 B06、用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用 來(lái)實(shí)現(xiàn)算法的。 A) 棧 B) 隊(duì)列 C) 樹(shù) D) 圖 A07、
第1章 緒論 1
1.1 預(yù)備知識(shí) 1
1.1.1 集合的笛卡兒積 1
1.1.2 二元關(guān)系 2
1.1.3 二元關(guān)系的基本性質(zhì)和幾種重要關(guān)系 3
1.2 什么是數(shù)據(jù)結(jié)構(gòu) 4
1.2.1 從實(shí)際問(wèn)題理解數(shù)據(jù)結(jié)構(gòu) 4
1.2.2 數(shù)據(jù)結(jié)構(gòu)所討論的內(nèi)容 6
1.2.3 如何表示數(shù)據(jù)結(jié)構(gòu) 9
1.3 抽象數(shù)據(jù)類(lèi)型 10
1.3.1 什么是抽象數(shù)據(jù)類(lèi)型 10
1.3.2 抽象數(shù)據(jù)類(lèi)型的定義與實(shí)現(xiàn) 12
1.4 算法與算法分析 13
1.4.1 什么是算法 13
1.4.2 算法描述 15
1.4.3 常用的算法設(shè)計(jì)方法 16
1.4.4 算法分析 21
習(xí)題 24
上機(jī)練習(xí)題 26
第2章 線(xiàn)性表的順序存儲(chǔ)及其運(yùn)算 27
2.1 線(xiàn)性表的概念 27
2.1.1 什么是線(xiàn)性表 27
2.1.2 線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型 29
2.2 順序表及其運(yùn)算實(shí)現(xiàn) 30
2.2.1 線(xiàn)性表的順序存儲(chǔ)--順序表 30
2.2.2 順序表的基本運(yùn)算 31
2.2.3 順序表應(yīng)用例--求子集 36
2.3 棧 36
2.3.1 什么是棧 37
2.3.2 棧的抽象數(shù)據(jù)類(lèi)型 39
2.3.3 順序棧及其運(yùn)算 39
2.4 棧應(yīng)用 42
2.4.1 棧在優(yōu)先級(jí)處理中的應(yīng)用 42
2.4.2 棧與分治法 48
2.4.3 棧與回溯法 50
2.4.4 棧與遞歸 55
2.5 隊(duì)列 63
2.5.1 隊(duì)列及其抽象數(shù)據(jù)類(lèi)型 63
2.5.2 順序隊(duì)列及其運(yùn)算 64
2.5.3 隊(duì)列應(yīng)用例 68
* 2.5.4 優(yōu)先隊(duì)列 72
2.6 數(shù)組與特殊矩陣的表示 74
2.6.1 數(shù)組的順序存儲(chǔ) 74
2.6.2 規(guī)則矩陣的壓縮存儲(chǔ) 76
* 2.6.3 稀疏矩陣的三列二維數(shù)組表示--三元組順序表 78
習(xí)題 81
上機(jī)練習(xí)題 82
第3章 鏈表 83
3.1 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)--線(xiàn)性鏈表 83
3.1.1 線(xiàn)性鏈表的結(jié)構(gòu)特點(diǎn) 83
3.1.2 線(xiàn)性鏈表的運(yùn)算 84
3.2 鏈?zhǔn)綏Ｅc鏈?zhǔn)疥?duì)列 91
3.2.1 棧的鏈?zhǔn)酱鎯?chǔ)--鏈?zhǔn)綏?91
3.2.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)--鏈?zhǔn)疥?duì)列 95
3.3 循環(huán)鏈表 98
3.3.1 循環(huán)鏈表的結(jié)構(gòu)特點(diǎn) 98
3.3.2 循環(huán)鏈表的基本運(yùn)算 99
3.3.3 鏈表應(yīng)用例 103
*3.4 多重鏈表 109
3.4.1 多重鏈表結(jié)構(gòu) 109
3.4.2 雙向鏈表 110
*3.5 廣義表 112
3.5.1 什么是廣義表 113
3.5.2 廣義表的存儲(chǔ)表示 114
3.5.3 廣義表的基本運(yùn)算 116
習(xí)題 120
上機(jī)練習(xí)題 121
第4章 樹(shù)與二叉樹(shù) 122
4.1 樹(shù)的基本概念 122
4.1.1 什么是樹(shù) 122
4.1.2 樹(shù)的性質(zhì) 127
4.2 二叉樹(shù) 128
4.2.1 什么是二叉樹(shù) 128
4.2.2 二叉樹(shù)的基本性質(zhì) 128
4.2.3 二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型 131
4.2.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 131
4.2.5 二叉樹(shù)的遍歷及其他運(yùn)算 133
* 4.2.6 線(xiàn)索二叉樹(shù) 138
4.3 二叉樹(shù)應(yīng)用 141
4.3.1 表達(dá)式線(xiàn)性化 141
4.3.2 最優(yōu)二叉樹(shù) 143
4.3.3 二叉搜索樹(shù) 148
4.3.4 堆 154
* 4.3.5 二叉樹(shù)與減治法 160
4.4 樹(shù)的運(yùn)算 163
4.4.1 樹(shù)的抽象數(shù)據(jù)類(lèi)型 163
4.4.2 樹(shù)的存儲(chǔ)結(jié)構(gòu) 164
4.4.3 樹(shù)的遍歷 165
* 4.4.4 樹(shù)的其他運(yùn)算 167
* 4.5 樹(shù)與回溯法 170
4.5.1 問(wèn)題解的描述--解空間樹(shù) 171
4.5.2 回溯法的求解過(guò)程分析--遍歷解空間樹(shù) 172
4.5.3 回溯法求解問(wèn)題的形式化描述 174
* 4.6 森林的遍歷 176
4.6.1 森林與二叉樹(shù)的轉(zhuǎn)換 176
4.6.2 森林的遍歷 177
習(xí)題 178
上機(jī)練習(xí)題 179
第5章 圖 180
5.1 圖的基本概念 180
5.1.1 圖的定義和概念 180
5.1.2 圖的抽象數(shù)據(jù)類(lèi)型 184
*5.1.3 歐拉路徑 185
5.2 圖的存儲(chǔ)結(jié)構(gòu) 186
5.2.1 圖的鄰接矩陣表示 186
5.2.2 圖的鄰接表表示 189
*5.2.3 圖的其他表示方法 192
5.3 圖的遍歷 195
5.3.1 圖的深度優(yōu)先遍歷 195
5.3.2 圖的廣度優(yōu)先遍歷 197
5.3.3 圖遍歷的應(yīng)用 198
*5.3.4 圖的連通性 200
*5.4 有向圖與有向無(wú)環(huán)圖 201
5.4.1 有向圖的連通性和傳遞閉包 202
*5.4.2 有向無(wú)環(huán)圖和拓?fù)渑判?204
*5.4.3 關(guān)鍵路徑 207
5.5 最小生成樹(shù) 208
5.5.1 圖的生成樹(shù)與最小生成樹(shù) 209
5.5.2 普里姆(Prim)算法 210
5.5.3 克魯斯卡爾(Kruskal)算法 213
5.5.4 貪心算法 215
5.6 最短路徑問(wèn)題 218
5.6.1 單源最短路徑 218
5.6.2 全源最短路徑 220
5.6.3 動(dòng)態(tài)規(guī)劃算法 223
5.7 圖應(yīng)用例--城市間公路交通網(wǎng)問(wèn)題 227
5.7.1 問(wèn)題描述 227
5.7.2 問(wèn)題求解思路 228
習(xí)題 228
上機(jī)練習(xí)題 230
第6章 查找 231
6.1 線(xiàn)性查找表 231
6.1.1 順序查找 232
6.1.2 折半查找 232
*6.1.3 斐波那契查找 234
6.1.4 線(xiàn)性查找表的性能比較 234
6.2 二叉搜索樹(shù)查找性能 235
6.3 AVL樹(shù) 236
6.3.1 BST的旋轉(zhuǎn)操作 237
6.3.2 AVL樹(shù)的插入和平衡化旋轉(zhuǎn) 238
*6.3.3 AVL樹(shù)的刪除 240
*6.3.4 AVL樹(shù)的性能 241
6.4 B-樹(shù) 242
6.4.1 多路動(dòng)態(tài)搜索樹(shù) 242
6.4.2 B-樹(shù)的查找 243
6.4.3 B-樹(shù)的插入 244
*6.4.4 B-樹(shù)的刪除 245
6.5 散列方法 246
6.5.1 散列技術(shù) 246
6.5.2 散列函數(shù) 247
6.5.3 沖突處理 250
6.5.4 散列的刪除 252
6.5.5 散列的性能 252
6.6 靜態(tài)索引結(jié)構(gòu) 253
6.6.1 索引查找 253
6.6.2 索引存儲(chǔ)方式 254
*6.6.3 索引文件結(jié)構(gòu) 255
6.7 模式匹配 258
6.7.1 字符串及其ADT 258
6.7.2 字符串的存儲(chǔ)表示 259
6.7.3 字符串的模式匹配及簡(jiǎn)單匹配算法 259
6.7.4 字符串匹配的KMP算法 260
習(xí)題 263
上機(jī)練習(xí)題 264
第7章 排序 265
7.1 排序的概念及算法性能分析 265
7.2 基本排序方法 266
7.2.1 冒泡排序 267
7.2.2 插入排序 268
7.2.3 直接選擇排序 272
7.2.4 基本排序方法的比較 273
7.3 快速排序 274
7.3.1 快速排序的過(guò)程 274
7.3.2 快速排序的性能分析 275
7.4 歸并排序 276
7.4.1 二路歸并 276
7.4.2 自底向上的歸并排序 276
7.4.3 自頂向下的歸并排序 278
*7.5 錦標(biāo)賽排序 279
7.6 堆排序 280
7.6.1 堆排序的思想 280
7.6.2 堆排序的實(shí)現(xiàn) 282
7.7 內(nèi)排序方法分析 283
*7.7.1 排序方法的下界 283
7.7.2 內(nèi)排序方法的比較 284
7.8 線(xiàn)性時(shí)間復(fù)雜度的排序算法 285
*7.8.1 計(jì)數(shù)排序 285
7.8.2 基數(shù)排序 287
7.9 外部排序 290
7.9.1 外部排序方法 290
*7.9.2 基于敗者樹(shù)的k路歸并方法 291
*7.9.3 排序--歸并的改進(jìn) 292
習(xí)題 296
上機(jī)練習(xí)題 297
實(shí)驗(yàn)指導(dǎo) 298
實(shí)驗(yàn)一 順序表及其應(yīng)用 299
實(shí)驗(yàn)二 求解迷宮問(wèn)題 301
實(shí)驗(yàn)三 簡(jiǎn)單算術(shù)表達(dá)式的處理 302
實(shí)驗(yàn)四 求解簡(jiǎn)單背包問(wèn)題 303
實(shí)驗(yàn)五 鏈表及其應(yīng)用 304
實(shí)驗(yàn)六 實(shí)驗(yàn)室機(jī)時(shí)機(jī)位的管理 305
實(shí)驗(yàn)七 實(shí)現(xiàn)Huffman編碼 307
實(shí)驗(yàn)八 文件管理的模擬 309
實(shí)驗(yàn)九 求網(wǎng)絡(luò)站點(diǎn)間的最短連接 312
實(shí)驗(yàn)十 查找最高分與次高分 314
實(shí)驗(yàn)十一 比賽日程安排與成績(jī)統(tǒng)計(jì) 316
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的實(shí)踐意義
1.2 數(shù)據(jù)結(jié)構(gòu)的理論意義
1.3 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容和關(guān)鍵問(wèn)題
習(xí)題
第2章 線(xiàn)性表
2.1 線(xiàn)性表的概念及抽象數(shù)據(jù)類(lèi)型定義
2.2 線(xiàn)性表的順序存儲(chǔ)
2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)
2.4 線(xiàn)性表的應(yīng)用--一元多項(xiàng)式的表示及相加
2.5 順序表與鏈表的綜合比較
習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.2 隊(duì)列
習(xí)題
第4章 串
4.1 串的定義與操作
4.2 串的存儲(chǔ)結(jié)構(gòu)及操作
4.3 串操作應(yīng)用舉例
習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義
5.2 數(shù)組的順序表示和實(shí)現(xiàn)
5.3 矩陣的壓縮存儲(chǔ)
5.4 廣義表
習(xí)題
第6章 樹(shù)
6.1 樹(shù)的定義、操作及基本術(shù)語(yǔ)
6.2 二叉樹(shù)
6.3 遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)
6.4 樹(shù)和森林
6.5 哈夫曼樹(shù)及其應(yīng)用
習(xí)題
第7章 圖
7.1 圖定義和術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的遍歷
7.4 圖的連通性
7.5 有向無(wú)環(huán)圖及其應(yīng)用
7.6 最短路徑
習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找表
8.3 動(dòng)態(tài)查找表
8.4 哈希表
習(xí)題
第9章 排序
9.1 概述
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 外部排序簡(jiǎn)介
習(xí)題
第10章 文件
10.1 基本概念
10.2 順序文件
10.3 索引文件
10.4 ISAM文件和VSAM文件
10.5 直接存取文件(散列文件)
習(xí)題
第11章 算法設(shè)計(jì)策略
11.1 分而治之(DivideandConqureAlgorithm)
11.2 貪心算法(GreedyAlgorithm)
11.3 動(dòng)態(tài)規(guī)劃算法(DynamicProgramming)
11.4 狀態(tài)搜索策略(StateSearch)
11.5 回溯算法(BacktrakingAlgorithm)
11.6 隨機(jī)算法(RandomAlgorithm)
11.7 算法設(shè)計(jì)中關(guān)鍵與技巧
習(xí)題
參考文獻(xiàn)
……
本書(shū)可以作為大專(zhuān)院校數(shù)據(jù)結(jié)構(gòu)課程的教材，也可以作為從事計(jì)算機(jī)應(yīng)用開(kāi)發(fā)的科技人員的參考書(shū)。本書(shū)以清華大學(xué)電子系數(shù)據(jù)結(jié)構(gòu)講義為藍(lán)本，主要針對(duì)高等院校非計(jì)算機(jī)專(zhuān)業(yè)開(kāi)設(shè)"數(shù)據(jù)結(jié)構(gòu)"課程的需要而編寫(xiě)的。全書(shū)從應(yīng)用的角度，重點(diǎn)介紹數(shù)據(jù)處理中常用的數(shù)據(jù)結(jié)構(gòu)--線(xiàn)性表、樹(shù)與二叉樹(shù)、圖，以及基本的數(shù)據(jù)處理技術(shù)--查找和排序方法，同時(shí)通過(guò)實(shí)例把回溯法、分治法、貪心法、動(dòng)態(tài)規(guī)劃法等常用的算法設(shè)計(jì)思想的應(yīng)用融入其中，把數(shù)據(jù)結(jié)構(gòu)的介紹和常用算法設(shè)計(jì)的討論緊密結(jié)合，并且輔之以充足的練習(xí)題，從而使讀者更具體、更深刻地理解各種常用的數(shù)據(jù)結(jié)構(gòu)，及它們與算法之間的關(guān)系，以達(dá)到學(xué)以致用的目的。
樹(shù)形數(shù)據(jù)結(jié)構(gòu)相關(guān)推薦
- 相關(guān)百科
- 相關(guān)知識(shí)
- 相關(guān)專(zhuān)欄
- 樹(shù)旋轉(zhuǎn)
- 樹(shù)木修補(bǔ)
- 樹(shù)木健康狀況圖解指南
- 樹(shù)木引種馴化方法
- 樹(shù)木栽培試驗(yàn)方法
- 樹(shù)木百科全書(shū)世界600余種樹(shù)木全彩圖鑒
- 樹(shù)木盆景制作技法
- 樹(shù)木盆景造型
- 樹(shù)木造型藝術(shù)
- 樹(shù)木配植
- 樹(shù)枝狀分子生物凝膠體系的結(jié)構(gòu)、性能與應(yīng)用研究
- 樹(shù)枝狀分子
- 樹(shù)枝狀水系
- 樹(shù)枝狀道路系統(tǒng)
- 樹(shù)枝狀高分子
- 樹(shù)根樁托換法
- 永磁同步電機(jī)簡(jiǎn)介
- 以色列ELI自清洗網(wǎng)式過(guò)濾器和淺層介質(zhì)過(guò)濾器簡(jiǎn)介
- 有關(guān)水利水電勘測(cè)設(shè)計(jì)技術(shù)標(biāo)準(zhǔn)體系情況的簡(jiǎn)介
- 工程技術(shù)分析論文地輻射采暖系統(tǒng)簡(jiǎn)介及常見(jiàn)問(wèn)題
- 工程定額及造價(jià)資料電子查閱與簡(jiǎn)易預(yù)結(jié)算編制系統(tǒng)簡(jiǎn)介
- 廣(州)深(圳)準(zhǔn)高速鐵路石龍—常坪段路基施工簡(jiǎn)介
- 基于GIS技術(shù)安徽省主要防洪工程信息系統(tǒng)簡(jiǎn)介
- 廣東省東江—深圳供水改造工程施工圖設(shè)計(jì)監(jiān)理工作簡(jiǎn)介
- 樂(lè)星產(chǎn)電樂(lè)星產(chǎn)電(無(wú)錫)有限公司二期工程項(xiàng)目簡(jiǎn)介
- 國(guó)家玻璃質(zhì)量監(jiān)督檢驗(yàn)中心安全玻璃CCC認(rèn)證業(yè)務(wù)簡(jiǎn)介
- 建筑工程門(mén)窗系列產(chǎn)品節(jié)點(diǎn)圖及簡(jiǎn)介PPT
- 混凝土攪拌車(chē)底盤(pán)簡(jiǎn)介
- 模具鋼材料簡(jiǎn)介
- 基于問(wèn)題導(dǎo)向高職數(shù)據(jù)結(jié)構(gòu)課程改革探索與實(shí)踐
- 205國(guó)道衢州段開(kāi)展公路養(yǎng)護(hù)工程標(biāo)準(zhǔn)化工地建設(shè)活動(dòng)簡(jiǎn)介
- 公路工程造價(jià)的計(jì)價(jià)與控制計(jì)價(jià)規(guī)范簡(jiǎn)介模擬試題
最新詞條
安徽省政采項(xiàng)目管理咨詢(xún)有限公司
數(shù)字景楓科技發(fā)展（南京）有限公司
懷化市人民政府電子政務(wù)管理辦公室
河北省高速公路京德臨時(shí)籌建處
中石化華東石油工程有限公司工程技術(shù)分公司
手持無(wú)線(xiàn)POS機(jī)
廣東合正采購(gòu)招標(biāo)有限公司
上海城建信息科技有限公司
甘肅鑫禾國(guó)際招標(biāo)有限公司
燒結(jié)金屬材料
齒輪計(jì)量泵
廣州采陽(yáng)招標(biāo)代理有限公司河源分公司
高鋁碳化硅磚
博洛尼智能科技（青島）有限公司
燒結(jié)剛玉磚
深圳市東海國(guó)際招標(biāo)有限公司
搭建香蕉育苗大棚
SF計(jì)量單位
福建省中億通招標(biāo)咨詢(xún)有限公司
泛海三江
威海鼠尾草
廣東國(guó)咨招標(biāo)有限公司
Excel 數(shù)據(jù)處理與分析應(yīng)用大全
甘肅中泰博瑞工程項(xiàng)目管理咨詢(xún)有限公司
山東創(chuàng)盈項(xiàng)目管理有限公司
當(dāng)代建筑大師
拆邊機(jī)
廣西北纜電纜有限公司
大山檳榔
上海地鐵維護(hù)保障有限公司通號(hào)分公司
舌花雛菊
甘肅中維國(guó)際招標(biāo)有限公司
華潤(rùn)燃?xì)猓ㄉ虾＃┯邢薰?
湖北鑫宇陽(yáng)光工程咨詢(xún)有限公司
GB8163標(biāo)準(zhǔn)無(wú)縫鋼管
中國(guó)石油煉化工程建設(shè)項(xiàng)目部
韶關(guān)市優(yōu)采招標(biāo)代理有限公司
莎草目
建設(shè)部關(guān)于開(kāi)展城市規(guī)劃動(dòng)態(tài)監(jiān)測(cè)工作的通知
電梯平層準(zhǔn)確度
廣州利好來(lái)電氣有限公司
蘇州弘創(chuàng)招投標(biāo)代理有限公司