樹狀結構

樹狀結構(英語:Tree structure),又譯樹形結構,或稱樹狀圖(tree diagram)是一種將階層式的構造性質,以圖象方式表現出來的方法。

它的名稱來自於以樹的象徵來表現出構造之間的關係,雖然在圖象的呈現上,它是一個上下顛倒的樹,其根部在上方,是資料的開頭,而下方的資料稱為葉子。

樹形結構是一層次的巢狀結構。 一個樹形結構的外層和內層有相似的結構, 所以,這種結構多可以遞迴的表示。

樹狀結構只是一個概念,可以用許多種不同形式來展現。在數學的圖論與集合論中,對於樹狀結構的性質探討是一個重要課題。

在電腦科學中,則以樹狀資料結構作為討論主題。parent:取得父節點。

1.children:取得子節點。

2.add:加入子節點。

3.remove:移除節點。

4.clone:複製樹。

5.level:節點的階層。

6.depth:樹的深度。

7.degree:取得分支度。

8.size:子樹的節點個數。