介紹C#數(shù)據(jù)結(jié)構(gòu)和算法中樹的作用
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的有向邊TAE所連接。樹J被來自根E的有向邊TEJ所連接。
那么從一個(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è)鏈表包含了其他鏈表。
【編輯推薦】
