freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

第6章樹(shù)與二叉樹(shù)-展示頁(yè)

2024-11-05 15:07本頁(yè)面
  

【正文】 treeGetChild(tree,parent,order,amp。tree,elem) treeDelete(amp。tree) treeClear(amp。 幾種基本操作 : treeCreate(amp。 () D{r}?Ф, 存在 D{r} 的 一 個(gè) 劃 分D1,D2,…,Dm(m0), 對(duì)任意 j?k(1≤ j,k≤ m) 有Dj∩ Dk=Ф,且對(duì)任意的 i(1≤ i≤ m),惟一存在數(shù)據(jù)元素 xi∈ Di有 r,xi∈ H。 (2) 若 D為非空集且僅含有一個(gè)數(shù)據(jù)元素 ,則 R為空集 ,樹(shù)只包含一個(gè)根節(jié)點(diǎn) 。 遞歸是樹(shù)的固有屬性 樹(shù)的表示: 體現(xiàn)樹(shù)形結(jié)構(gòu)中 分支 和 層次 的特性 。 樹(shù)的遞歸定義: 樹(shù)是由一個(gè)或多個(gè)節(jié)點(diǎn)組成的有限集 T,它滿足下面兩個(gè)條件: (1)有一個(gè)特定的節(jié)點(diǎn)稱之為 根 。 (3) 除節(jié)點(diǎn) e0外的任何節(jié)點(diǎn) e?S,都存在一個(gè)節(jié)點(diǎn)序列 (e0,e1,…,em),其中 e0就是樹(shù)根,且 em=e,有序?qū)?ei1,ei?R( 1≤i≤m)。 樹(shù)的定義與表示 ? 樹(shù)的定義 : 樹(shù)的 邏輯結(jié)構(gòu) 可以這樣描述: 樹(shù)是包含 N(N0)個(gè)節(jié)點(diǎn)的 有窮集合 D,且在 D上定義了一個(gè) 關(guān)系 R,關(guān)系 R滿足以下條件: (1) 有且僅有一個(gè) 節(jié)點(diǎn) e0?D, 它對(duì)于關(guān)系R來(lái)說(shuō) 沒(méi)有前驅(qū) , 節(jié)點(diǎn) e0稱作樹(shù)的 根 。第 6章 樹(shù)與二叉樹(shù) 樹(shù)的概念和運(yùn)算 二叉樹(shù) 樹(shù)和森林 樹(shù)的典型應(yīng)用 本章小結(jié) 樹(shù)的概念和運(yùn)算 樹(shù)形結(jié)構(gòu)是 線性結(jié)構(gòu)的拓廣 。 除了 首元 ( 唯一存在 ,在樹(shù)形結(jié)構(gòu)中稱為 “根” 節(jié)點(diǎn))沒(méi)有前驅(qū)元素以外,樹(shù)中其他所有元素( 節(jié)點(diǎn) )都有且只有一個(gè)直接前驅(qū)元素( 父 節(jié)點(diǎn));直接后繼元素則沒(méi)有限制:沒(méi)有直接后繼元素的節(jié)點(diǎn)( 葉 節(jié)點(diǎn))可以有多個(gè);存在直接后繼元素的節(jié)點(diǎn),其直接后繼元素的個(gè)數(shù)也可以有多個(gè)。 (2) 除節(jié)點(diǎn) e0外 , D中的每個(gè)節(jié)點(diǎn)對(duì)于關(guān)系R來(lái)說(shuō)都 有且僅有一個(gè)前驅(qū) 。這樣的節(jié)點(diǎn)序列稱為從 根到節(jié)點(diǎn) e的一條路徑 。 (2)其余的節(jié)點(diǎn)分成 m(m≥ 0)個(gè) 互不相交的有限集 T1, T2, …, Tm, 其中每個(gè)集合本身又是一棵 樹(shù) , 稱 T1, T2, …, Tm為根的子樹(shù) 。 AB C DE F GHBGFHDECAABCDEFHG( b ) 文式圖表示方法( a ) 倒置的樹(shù)形圖表示方法 ( c ) 凹入表的表示方法圖6 . 2 樹(shù)形結(jié)構(gòu)中分支與層次特性的表示本書中描述 樹(shù)形結(jié)構(gòu) 的方式 樹(shù)的基本術(shù)語(yǔ) ?節(jié)點(diǎn) ?節(jié)點(diǎn)的度 ?葉子或終端節(jié)點(diǎn) ?非終端節(jié)點(diǎn)或分支節(jié)點(diǎn) ?內(nèi)部節(jié)點(diǎn) ?樹(shù)的度 ?孩子 ?雙親 ?兄弟 ?祖先 ?子孫 ?節(jié)點(diǎn)的層次 ?樹(shù)的深度或高度 ?有序樹(shù) ?無(wú)序樹(shù) ?森林 樹(shù)的 ADT ADT Tree { 數(shù)據(jù)對(duì)象為 D: D是具有相同特性的數(shù)據(jù)元素的集合 數(shù)據(jù)間的關(guān)系 R: (1) 若 D為空集 ,則稱為空樹(shù) 。 允許空樹(shù)(即樹(shù)中沒(méi)有一個(gè)節(jié)點(diǎn)的樹(shù))存在 (3) 若 D為非空集且含有不止一個(gè)數(shù)據(jù)元素 ,則R={H},H是同時(shí)滿足如下條目的二元關(guān)系 : () D中存在唯一的一個(gè)稱為根的數(shù)據(jù)元素 r,它在關(guān)系 H下無(wú)前驅(qū) 。 () 對(duì)應(yīng)于 D{r}的劃分 ,H{r,x1,r,x2,…,r,xm}有惟一的一個(gè)劃分H1,H2,…,Hm(m0),對(duì)任意 j?k(1≤ j,k≤ m)有Hj∩ Hk=Ф,且對(duì)任意的 i(1≤ i≤ m),Hi是 Di上的二元關(guān)系 ,(Di,{Hi})是一棵符合本定義的樹(shù) ,稱為根 r的子樹(shù)。tree) treeDestroy (amp。tree) treeEmpty(tree) treeWidth(tr
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1