C#數據結構和算法之樹

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

如上圖，就是一個樹。

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

對于沒有子節點的節點，稱之為葉節點。

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

那么從一個節點到另外一個節點的所有節點序列稱為路徑，路徑上邊的條數就是這條路徑的長了。可以看出，路徑的長為所經過節點的個數減一。例如，路徑EQ，它的長就是2。

深度就是根節點與這個節點的路徑的長，比如，節點P和Q的深度就是3，節點K的深度就是2。

C#數據結構和算法之樹的表示

C#數據結構和算法中可以用鏈表來表示一棵樹。如圖：

如圖，A是鏈表的***個元素，G是***的一個元素，如果元素有子節點，那么這個元素就是這棵樹的鏈表。

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

【編輯推薦】

1. C#結構體的特點淺析
2. 介紹C#窗體拖動事件
3. C#讀取Excel遇到無法讀取的解決方法
4. 概述C#.NET操作XML
5. C#基礎概念學習筆記