樹狀結構
以圖像形式表達階層結構的方式
樹狀結構（英語：Tree structure），又譯樹形結構，或稱樹狀圖（tree diagram）是一種將階層式的構造性質，以圖象方式表現出來的方法。它的名稱來自於以樹的象徵來表現出構造之間的關係，雖然在圖象的呈現上，它是一個上下顛倒的樹，其根部在上方，是資料的開頭，而下方的資料稱為葉子。
樹形結構是一層次的巢狀結構。 一個樹形結構的外層和內層有相似的結構， 所以，這種結構多可以遞迴的表示。樹狀結構只是一個概念，可以用許多種不同形式來展現。在數學的圖論與集合論中，對於樹狀結構的性質探討是一個重要課題。在電腦科學中，則以樹狀資料結構作為討論主題。
概論 編輯
根據《牛津英語詞典》，樹狀結構與樹狀圖這兩個名詞，在1965年首次出現在諾姆·喬姆斯基的著作Aspects of the Theory of Syntax中。
特性 編輯
在樹狀結構中的基本單位，稱為節點（Node）。節點之間的連結，稱為分支（branch）。節點與分支形成樹狀，結構的開端，稱為根（root），或根結點。根節點之外的節點，稱為子節點（child）。沒有連結到其他子節點的節點，稱為葉節點（Leaf）。
參見 編輯
 | 這是一篇關於數學的小作品。你可以透過編輯或修訂擴充其內容。 |
 | 這是一篇與電腦相關的小作品。你可以透過編輯或修訂擴充其內容。 |