樹狀結構
![本頁使用了標題或全文手工轉換](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Binary_tree_structure.svg/300px-Binary_tree_structure.svg.png)
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/5/58/ENC_SYSTEME_FIGURE.jpeg/300px-ENC_SYSTEME_FIGURE.jpeg)
樹狀結構(英語:tree structure)又稱樹形結構、樹結構[1],是一種將階層式的構造性質,以圖像方式表現出來的方法。樹狀圖(tree diagram)或樹形圖則是用具有分支和節點的樹狀結構,來表示層級結構的一種方式。
樹狀結構的名稱來自於以樹的象徵來表現出構造之間的關係,雖然在圖像的呈現上,它是一個上下顛倒的樹,其根部在上方,是資料的開頭,而下方的資料稱為葉子。
樹形結構是一層次的巢狀結構。一個樹形結構的外層和內層有相似的結構, 所以,這種結構多可以遞歸的表示。樹狀結構只是一個概念,可以用許多種不同形式來展現。在數學的圖論與集合論中,對於樹狀結構的性質探討是一個重要課題。在電腦科學中,則以樹狀資料結構作為討論主題。
概論
根據《牛津英語詞典》,樹狀結構與樹狀圖這兩個名詞,在1965年首次出現在諾姆·喬姆斯基的著作Aspects of the Theory of Syntax中。
特性
在樹狀結構中的基本單位,稱為節點(node)。節點之間的連結,稱為分支(branch)。節點與分支形成樹狀,結構的開端,稱為根(root),或根結點。根節點之外的節點,稱為子節點(child)。沒有連結到其他子節點的節點,稱為葉節點(leaf)。
參見
參考
- ^ 树结构. 術語在線. 全國科學技術名詞審定委員會. (簡體中文)
![]() | 這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。 |
![]() | 這是一篇與電腦相關的小作品。您可以透過編輯或修訂擴充其內容。 |