C#數(shù)據(jù)結(jié)構(gòu)和算法之樹

首先，在win下，進(jìn)入命令行，輸入tree，它會以樹的形式返回當(dāng)前文件夾下的所有子文件夾及文件。

如上圖，就是一個(gè)樹。

就像一棵被顛倒過來的蘋果樹，每一個(gè)元素稱之為節(jié)點(diǎn)，如圖，A就是這棵樹的老大了，稱為根（root），如果某個(gè)節(jié)點(diǎn)有元素的話，這個(gè)節(jié)點(diǎn)相對于它的子節(jié)點(diǎn)為根，這棵樹相對于A來說，是它的子樹，例如，樹D是A的子樹。

對于沒有子節(jié)點(diǎn)的節(jié)點(diǎn)，稱之為葉節(jié)點(diǎn)。

這些樹的根都被來自跟的每一條有向的邊所連接。例如樹E被來自根A的有向邊T_AE所連接。樹J被來自根E的有向邊T_EJ所連接。

那么從一個(gè)節(jié)點(diǎn)到另外一個(gè)節(jié)點(diǎn)的所有節(jié)點(diǎn)序列稱為路徑，路徑上邊的條數(shù)就是這條路徑的長了。可以看出，路徑的長為所經(jīng)過節(jié)點(diǎn)的個(gè)數(shù)減一。例如，路徑EQ，它的長就是2。

深度就是根節(jié)點(diǎn)與這個(gè)節(jié)點(diǎn)的路徑的長，比如，節(jié)點(diǎn)P和Q的深度就是3，節(jié)點(diǎn)K的深度就是2。

C#數(shù)據(jù)結(jié)構(gòu)和算法之樹的表示

C#數(shù)據(jù)結(jié)構(gòu)和算法中可以用鏈表來表示一棵樹。如圖：

如圖，A是鏈表的***個(gè)元素，G是***的一個(gè)元素，如果元素有子節(jié)點(diǎn)，那么這個(gè)元素就是這棵樹的鏈表。

如箭頭所指，ABCDEFG是一個(gè)鏈表，而節(jié)點(diǎn)DEFG是有子節(jié)點(diǎn)的樹，所以DEFG元素存儲的是另一個(gè)鏈表，比如E存儲的是EIJ鏈表，以此類推，J存儲的是JPQ鏈表，所以，一棵數(shù)不管有多大多深，都可以用一個(gè)鏈表表示，只不過這個(gè)鏈表包含了其他鏈表。

【編輯推薦】

1. C#結(jié)構(gòu)體的特點(diǎn)淺析
2. 介紹C#窗體拖動事件
3. C#讀取Excel遇到無法讀取的解決方法
4. 概述C#.NET操作XML
5. C#基礎(chǔ)概念學(xué)習(xí)筆記