1、結(jié)點(diǎn)(Node)：表示樹中的數(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)所擁有的子樹的個(gè)數(shù)，在圖1中，結(jié)點(diǎn)A的度為3。

3、樹的度(Degree of Tree)：樹中各結(jié)點(diǎn)度的最大值。在圖1中，樹的度為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)子樹的根。在圖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)為根的子樹中的任一結(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)到樹中某結(jié)點(diǎn)所經(jīng)路徑上的分支數(shù)稱為該結(jié)點(diǎn)的層次。根結(jié)點(diǎn)的層次規(guī)定為1，其余結(jié)點(diǎn)的層次等于其雙親結(jié)點(diǎn)的層次加1。

12、堂兄弟(Sibling)：同一層的雙親不同的結(jié)點(diǎn)。在圖1中，G和H互為堂兄弟。

13、樹的深度(Depth of Tree)：樹中結(jié)點(diǎn)的最大層次數(shù)。在圖1中，樹的深度為3。

14、無序樹(Unordered Tree)：樹中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)之間的次序構(gòu)成無關(guān)緊要的樹。通常樹指無序樹。

15、有序樹(Ordered Tree)：樹中任意一個(gè)結(jié)點(diǎn)的各孩子結(jié)點(diǎn)有嚴(yán)格排列次序的樹。二叉樹是有序樹，因?yàn)槎鏄渲忻總€(gè)孩子結(jié)點(diǎn)都確切定義為是該結(jié)點(diǎn)的左孩子結(jié)點(diǎn)還是右孩子結(jié)點(diǎn)。

16、森林(Forest)：m(m≥0)棵樹的集合。自然界中的樹和森林的概念差別很大，但在數(shù)據(jù)結(jié)構(gòu)中樹和森林的概念差別很小。從定義可知，一棵樹有根結(jié)點(diǎn)和m個(gè)子樹構(gòu)成，若把樹的根結(jié)點(diǎn)刪除，則樹變成了包含m棵樹的森林。當(dāng)然，根據(jù)定義，一棵樹也可以稱為森林。

樹形數(shù)據(jù)結(jié)構(gòu)造價(jià)信息

市場(chǎng)價(jià) 信息價(jià) 詢價(jià)
材料名稱 規(guī)格/型號(hào) 市場(chǎng)價(jià)
（除稅）		 工程建議價(jià)
（除稅）		 行情 品牌 單位 稅率 供應(yīng)商 報(bào)價(jià)日期
樹形茶花 米徑3(cm) 查看價(jià)格 查看價(jià)格

株 13% 成都溫江區(qū)和盛永成園藝場(chǎng) 2025-3-28
樹形杜鵑 苗高150cm,冠幅150cm,胸徑6-8cm 查看價(jià)格 查看價(jià)格

株 13% 惠崗園林綠化有限公司 2025-3-28
不銹鋼樹形浮雕 2.5mm厚不銹鋼板 查看價(jià)格 查看價(jià)格

m2 13% 東莞市慧立方雕塑藝術(shù)有限公司 2025-3-28
數(shù)據(jù)線 RVVP2×1.0 查看價(jià)格 查看價(jià)格

永茂

 km 13% 東莞市鳳崗永茂電纜電線經(jīng)營部 2025-3-28
數(shù)據(jù)線 RVV-2×0.5 查看價(jià)格 查看價(jià)格

永茂

 km 13% 東莞市鳳崗永茂電纜電線經(jīng)營部 2025-3-28
數(shù)據(jù)線 RVV-6×1.0+RG11 查看價(jià)格 查看價(jià)格

東佳信

 km 13% 東莞市莞城天之立電線電纜經(jīng)營部 2025-3-28
數(shù)據(jù)線 RVVP 4×1.0 查看價(jià)格 查看價(jià)格

亞龍

 m 13% 東莞市亞龍線纜有限公司 2025-3-28
數(shù)據(jù)線 RVV 3×1.5 查看價(jià)格 查看價(jià)格

亞龍

 m 13% 東莞市亞龍線纜有限公司 2025-3-28
材料名稱 規(guī)格/型號(hào) 除稅
信息價(jià)		 含稅
信息價(jià)		 行情 品牌 單位 稅率 地區(qū)/時(shí)間
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2016年3季度信息價(jià)
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2016年1季度信息價(jià)
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2015年3季度信息價(jià)
數(shù)據(jù)轉(zhuǎn)發(fā)器 GGA7541 查看價(jià)格 查看價(jià)格

個(gè) 湛江市2005年2月信息價(jià)
數(shù)據(jù)轉(zhuǎn)發(fā)器 GGA7541 查看價(jià)格 查看價(jià)格

個(gè) 湛江市2005年1月信息價(jià)
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2015年2季度信息價(jià)
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2014年3季度信息價(jià)
數(shù)據(jù)電視 查看價(jià)格 查看價(jià)格

個(gè) 云浮市羅定市2014年2季度信息價(jià)
材料名稱 規(guī)格/需求量 報(bào)價(jià)數(shù) 最新報(bào)價(jià)
（元）		 供應(yīng)商 報(bào)價(jià)地區(qū) 最新報(bào)價(jià)時(shí)間
數(shù)據(jù)結(jié)構(gòu)化管理服務(wù)器 人體屬性支持上裝顏色,上衣類型,下裝顏色,下衣類型,帽子,包,年齡,性別,雨傘智能預(yù)覽(人體檢測(cè))檢測(cè)規(guī)則框:支持開啟關(guān)閉 2. 智能面板:顯示事件類型,事件觸發(fā)時(shí)間,人體抓圖,人臉抓圖 3. 統(tǒng)計(jì)|1臺(tái) 1 查看價(jià)格 廣州市熹尚科技設(shè)備有限公司 全國   2022-11-16
厚皮香樹形 H300-350P100-120 全冠精品苗、樹形優(yōu)美|1株 1 查看價(jià)格 廣東揭陽三興園林有限公司 全國   2020-06-08
厚皮香樹形 H300-350P100-120|1株 1 查看價(jià)格 珠海易尚園林有限公司 全國   2020-04-23
樹形燈 200W,220V,高4.8,直徑3米|1套 1 查看價(jià)格 四川集結(jié)科技能源有限公司 四川  成都市 2017-05-02
樹形小品 枝干6厚a90mm熱鍍鋅鋼矩管面噴白色氟碳漆花瓣3厚304不銹鋼鋼板面噴白色氟碳漆|1個(gè) 3 查看價(jià)格 四川藝軒雕塑有限公司 四川   2020-04-21
全省柔性引才相關(guān)信息展示 全省柔性引才相關(guān)信息展示|1套 1 查看價(jià)格 廣州尚漢信息科技有限公司 全國   2022-01-07
技能人才培養(yǎng)相關(guān)展示 技能人才培養(yǎng)相關(guān)展示|1套 1 查看價(jià)格 廣州尚漢信息科技有限公司 全國   2022-01-07
技能大賽相關(guān)人才信息展示 技能大賽相關(guān)人才信息展示|1套 1 查看價(jià)格 廣州尚漢信息科技有限公司 全國   2022-01-07

在計(jì)算機(jī)科學(xué)中，樹（tree）是一種抽象數(shù)據(jù)類型（ADT）或是實(shí)作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>0）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做“樹”是因?yàn)樗雌饋硐褚豢玫箳斓臉?，也就是說它是根朝上，而葉朝下的。它具有以下的特點(diǎn)：

每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)；

沒有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；

每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；

除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹；

樹形數(shù)據(jù)結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹形數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域中有著廣泛應(yīng)用，如在編譯程序中，可用樹來表示源程序的語法結(jié)構(gòu)。 又如在數(shù)據(jù)庫系統(tǒng)中，樹形數(shù)據(jù)結(jié)構(gòu)也是信息的重要組織形式之一。以及在文件管理中，多級(jí)目錄結(jié)構(gòu)就采用樹形數(shù)據(jù)結(jié)構(gòu)。

對(duì)于大型文件系統(tǒng)，通常采用三級(jí)或三級(jí)以上的目錄結(jié)構(gòu)，以提高對(duì)目錄的檢索速度和文件系統(tǒng)的性能。多級(jí)目錄結(jié)構(gòu)又稱為樹型目錄結(jié)構(gòu)，主目錄在這里被稱為根目錄，把數(shù)據(jù)文件稱為樹葉，其它的目錄均作為樹的結(jié)點(diǎn)。下圖1示出了多級(jí)目錄結(jié)構(gòu)。圖1中，用方框代表目錄文件，圓圈代表數(shù)據(jù)文件。在該樹型目錄結(jié)構(gòu)中，主(根)目錄中有三個(gè)用戶的總目錄項(xiàng) A、 B 和 C。 在 B 項(xiàng)所指出的 B 用戶的總目錄 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)中的一位來指示。例如，在圖1中，用戶 A的總目錄中，目錄項(xiàng) A 是目錄文件的 FCB，而目錄項(xiàng) B 和 D 則是數(shù)據(jù)文件的 FCB。 2100433B

樹形數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語常見問題

  • 數(shù)據(jù)結(jié)構(gòu)中的是樹形的結(jié)構(gòu)有哪些，算法叫什么名字？

    基礎(chǔ)類：二叉搜索（排序）樹，線索二叉樹，哈夫曼樹（最優(yōu)二叉樹），二叉堆平衡樹類：AVL，紅黑樹，2-3樹，2-3-4樹，B樹，B+樹，B-樹，treap，SBT。優(yōu)先隊(duì)列類：左高樹（左偏樹，可并堆，斜...

  • 術(shù)語的解釋

    基礎(chǔ)梁：簡單說就是與基礎(chǔ)上的梁?；A(chǔ)梁一般用于框架結(jié)構(gòu)、框架剪力墻結(jié)構(gòu)，框架柱落于基礎(chǔ)梁上或基礎(chǔ)梁交叉點(diǎn)上，其主要作用是作為上部建筑的基礎(chǔ)，將上部荷載傳遞到地基上。 筏型基礎(chǔ)：又叫笩板型基礎(chǔ)...

  • 專業(yè)術(shù)語，

    地下室建筑裝修做法表中的設(shè)備房主要是指風(fēng)機(jī)房，機(jī)房，配電室等等這些房間

樹形數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語文獻(xiàn)

土地相關(guān)術(shù)語 土地相關(guān)術(shù)語

格式：pdf

大?。?span id="spmaskh" class="single-tag-height">28KB

頁數(shù)： 21頁

評(píng)分： 4.6

一般術(shù)語 1 土地整理復(fù)墾開發(fā) 土地整理復(fù)墾開發(fā)是指社會(huì)經(jīng)濟(jì)發(fā)展到一定階段， 在一定區(qū)域內(nèi)，按照土地 利用總體規(guī)劃、 城市規(guī)劃、土地開發(fā)整理專項(xiàng)規(guī)劃確定目標(biāo)、 用途和可持續(xù)利用 原則，采取行政、經(jīng)濟(jì)、法律、工程技術(shù)、生物措施等手段，對(duì)土地利用狀況進(jìn) 行調(diào)整、改造，對(duì)田、水、路、林、村等進(jìn)行綜合治理，以增加耕地?cái)?shù)量，提高 耕地質(zhì)量、土地利用率和產(chǎn)出率， 改善生產(chǎn)生活條件和生態(tài)環(huán)境的過程。 根據(jù)其 內(nèi)容的不同分為土地整理、土地復(fù)耕、土地開發(fā)。 2 土地整理 土地整理是指在一定區(qū)域內(nèi)， 按照土地利用總體規(guī)劃、 土地開發(fā)整理專項(xiàng)規(guī) 劃確定的目標(biāo)和用途，通過采取行政、經(jīng)濟(jì)、法律和工程技術(shù)手段，對(duì)土地利用 狀況進(jìn)行調(diào)整、改造和綜合治理，提高土地利用率，改善生產(chǎn)、生活條件和生態(tài) 環(huán)境的活動(dòng)。 農(nóng)村土地整治 農(nóng)村土地整治是指以土地整理復(fù)墾開發(fā)和城鄉(xiāng)建設(shè)用地增減掛鉤為平臺(tái)， 引 導(dǎo)、聚合各類涉農(nóng)資金，推動(dòng)田

立即下載
建筑節(jié)能的相關(guān)術(shù)語 建筑節(jié)能的相關(guān)術(shù)語

格式：pdf

大小：28KB

頁數(shù)： 9頁

評(píng)分： 4.6

建筑節(jié)能的相關(guān)術(shù)語 1．圍護(hù)結(jié)構(gòu) 建筑物及房間各面的圍擋物，如墻體、屋頂、門窗、樓板和地面等。按是否同室外空氣直接接觸以及建筑 物中的位置，又可分為外圍護(hù)結(jié)構(gòu)和內(nèi)圍護(hù)結(jié)構(gòu)。 2．建筑物體形系數(shù)（ S） 建筑物與室外大氣接觸的外表面面積與其所包圍的體積的比值。 3．圍護(hù)結(jié)構(gòu)傳熱系數(shù)（ K） 在穩(wěn)態(tài)條件下， 圍護(hù)結(jié)構(gòu)兩側(cè)空氣溫度差為 1K，單位時(shí)間內(nèi)通過單位面積傳遞的熱量。 單位：W/(㎡ .K) 。 4．外墻平均傳熱系數(shù)（ Km） 外墻包括主體部位和周邊熱橋（構(gòu)造柱、圈梁以及樓板伸入外墻部分等）部位在內(nèi)的傳熱系數(shù)平均值。按 外墻各部位（不包括門窗）的傳熱系數(shù)對(duì)其面積的加權(quán)平均計(jì)算求得。單位： W/(㎡.K) 。 5．圍護(hù)結(jié)構(gòu)熱阻（ R） 表征圍護(hù)結(jié)構(gòu)本身或其中某層材料阻抗傳熱能力的物理量。 單一材料圍護(hù)結(jié)構(gòu)熱阻 R=δ /λ c。δ 為材料層 厚度（m），λ c 為材料的導(dǎo)熱系數(shù)計(jì)算值 [W

立即下載

第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í)際問題理解數(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ù)類型 10

1.3.1 什么是抽象數(shù)據(jù)類型 10

1.3.2 抽象數(shù)據(jù)類型的定義與實(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章 線性表的順序存儲(chǔ)及其運(yùn)算 27

2.1 線性表的概念 27

2.1.1 什么是線性表 27

2.1.2 線性表的抽象數(shù)據(jù)類型 29

2.2 順序表及其運(yùn)算實(shí)現(xiàn) 30

2.2.1 線性表的順序存儲(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ù)類型 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ù)類型 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 線性表的鏈?zhǔn)酱鎯?chǔ)--線性鏈表 83

3.1.1 線性鏈表的結(jié)構(gòu)特點(diǎn) 83

3.1.2 線性鏈表的運(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章 樹與二叉樹 122

4.1 樹的基本概念 122

4.1.1 什么是樹 122

4.1.2 樹的性質(zhì) 127

4.2 二叉樹 128

4.2.1 什么是二叉樹 128

4.2.2 二叉樹的基本性質(zhì) 128

4.2.3 二叉樹的抽象數(shù)據(jù)類型 131

4.2.4 二叉樹的存儲(chǔ)結(jié)構(gòu) 131

4.2.5 二叉樹的遍歷及其他運(yùn)算 133

* 4.2.6 線索二叉樹 138

4.3 二叉樹應(yīng)用 141

4.3.1 表達(dá)式線性化 141

4.3.2 最優(yōu)二叉樹 143

4.3.3 二叉搜索樹 148

4.3.4 堆 154

* 4.3.5 二叉樹與減治法 160

4.4 樹的運(yùn)算 163

4.4.1 樹的抽象數(shù)據(jù)類型 163

4.4.2 樹的存儲(chǔ)結(jié)構(gòu) 164

4.4.3 樹的遍歷 165

* 4.4.4 樹的其他運(yùn)算 167

* 4.5 樹與回溯法 170

4.5.1 問題解的描述--解空間樹 171

4.5.2 回溯法的求解過程分析--遍歷解空間樹 172

4.5.3 回溯法求解問題的形式化描述 174

* 4.6 森林的遍歷 176

4.6.1 森林與二叉樹的轉(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ù)類型 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 有向圖與有向無環(huán)圖 201

5.4.1 有向圖的連通性和傳遞閉包 202

*5.4.2 有向無環(huán)圖和拓?fù)渑判?204

*5.4.3 關(guān)鍵路徑 207

5.5 最小生成樹 208

5.5.1 圖的生成樹與最小生成樹 209

5.5.2 普里姆(Prim)算法 210

5.5.3 克魯斯卡爾(Kruskal)算法 213

5.5.4 貪心算法 215

5.6 最短路徑問題 218

5.6.1 單源最短路徑 218

5.6.2 全源最短路徑 220

5.6.3 動(dòng)態(tài)規(guī)劃算法 223

5.7 圖應(yīng)用例--城市間公路交通網(wǎng)問題 227

5.7.1 問題描述 227

5.7.2 問題求解思路 228

習(xí)題 228

上機(jī)練習(xí)題 230

第6章 查找 231

6.1 線性查找表 231

6.1.1 順序查找 232

6.1.2 折半查找 232

*6.1.3 斐波那契查找 234

6.1.4 線性查找表的性能比較 234

6.2 二叉搜索樹查找性能 235

6.3 AVL樹 236

6.3.1 BST的旋轉(zhuǎn)操作 237

6.3.2 AVL樹的插入和平衡化旋轉(zhuǎn) 238

*6.3.3 AVL樹的刪除 240

*6.3.4 AVL樹的性能 241

6.4 B-樹 242

6.4.1 多路動(dòng)態(tài)搜索樹 242

6.4.2 B-樹的查找 243

6.4.3 B-樹的插入 244

*6.4.4 B-樹的刪除 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 字符串的模式匹配及簡單匹配算法 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 快速排序的過程 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 線性時(shí)間復(fù)雜度的排序算法 285

*7.8.1 計(jì)數(shù)排序 285

7.8.2 基數(shù)排序 287

7.9 外部排序 290

7.9.1 外部排序方法 290

*7.9.2 基于敗者樹的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)二 求解迷宮問題 301

實(shí)驗(yàn)三 簡單算術(shù)表達(dá)式的處理 302

實(shí)驗(yà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)十一 比賽日程安排與成績統(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)鍵問題

習(xí)題

第2章 線性表

2.1 線性表的概念及抽象數(shù)據(jù)類型定義

2.2 線性表的順序存儲(chǔ)

2.3 線性表的鏈?zhǔn)酱鎯?chǔ)

2.4 線性表的應(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章 樹

6.1 樹的定義、操作及基本術(shù)語

6.2 二叉樹

6.3 遍歷二叉樹和線索二叉樹

6.4 樹和森林

6.5 哈夫曼樹及其應(yīng)用

習(xí)題

第7章 圖

7.1 圖定義和術(shù)語

7.2 圖的存儲(chǔ)結(jié)構(gòu)

7.3 圖的遍歷

7.4 圖的連通性

7.5 有向無環(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 外部排序簡介

習(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ù)據(jù)結(jié)構(gòu)課程的教材，也可以作為從事計(jì)算機(jī)應(yīng)用開發(fā)的科技人員的參考書。本書以清華大學(xué)電子系數(shù)據(jù)結(jié)構(gòu)講義為藍(lán)本，主要針對(duì)高等院校非計(jì)算機(jī)專業(yè)開設(shè)"數(shù)據(jù)結(jié)構(gòu)"課程的需要而編寫的。全書從應(yīng)用的角度，重點(diǎn)介紹數(shù)據(jù)處理中常用的數(shù)據(jù)結(jié)構(gòu)--線性表、樹與二叉樹、圖，以及基本的數(shù)據(jù)處理技術(shù)--查找和排序方法，同時(shí)通過實(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ù)據(jù)結(jié)構(gòu)相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識(shí)
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展（南京）有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時(shí)籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無線POS機(jī) 廣東合正采購招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計(jì)量泵 廣州采陽招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技（青島）有限公司 燒結(jié)剛玉磚 深圳市東海國際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計(jì)量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 廣東國咨招標(biāo)有限公司 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 山東創(chuàng)盈項(xiàng)目管理有限公司 當(dāng)代建筑大師 拆邊機(jī) 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號(hào)分公司 舌花雛菊 甘肅中維國際招標(biāo)有限公司 華潤燃?xì)猓ㄉ虾＃┯邢薰? 湖北鑫宇陽光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無縫鋼管 中國石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 建設(shè)部關(guān)于開展城市規(guī)劃動(dòng)態(tài)監(jiān)測(cè)工作的通知 電梯平層準(zhǔn)確度 廣州利好來電氣有限公司 蘇州弘創(chuàng)招投標(biāo)代理有限公司