C#數(shù)據(jù)結(jié)構(gòu)和算法中樹有什么作用

這篇文章主要介紹“C#數(shù)據(jù)結(jié)構(gòu)和算法中樹有什么作用”，在日常操作中，相信很多人在C#數(shù)據(jù)結(jié)構(gòu)和算法中樹有什么作用問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C#數(shù)據(jù)結(jié)構(gòu)和算法中樹有什么作用”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

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è)鏈表包含了其他鏈表。

到此，關(guān)于“C#數(shù)據(jù)結(jié)構(gòu)和算法中樹有什么作用”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！