C#編程結構和演算法之樹

標籤：style   http   color   ar   strong   檔案   資料   sp   div   

本文講解的是C#編程結構和演算法之樹。

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

如，就是一個樹。

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

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

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

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

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

C#資料結構和演算法之樹的表示

C#資料結構和演算法中可以用鏈表來表示一棵樹。

，A是鏈表的第一個元素，G是最後的一個元素，如果元素有子節點，那麼這個元素就是這棵樹的鏈表。

如箭頭所指，ABCDEFG是一個鏈表，而節點DEFG是有子節點的樹，所以DEFG元素儲存的是另一個鏈表，比如E儲存的是EIJ鏈表，以此類推，J儲存的是JPQ鏈表，所以，一棵數不管有多大多深，都可以用一個鏈表表示，只不過這個鏈表包含了其他鏈表。瞭解更多程式設計語言教程和知識請登陸e良師益友網。

C#編程結構和演算法之樹