樹是什麼結構

樹是一種十分重要且廣泛應用的非線性資料結構，它是資料元素按分支關係組織起來的結構，樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示，而樹在電腦領域中也廣泛應用。

樹(Tree)是一種十分重要且廣泛應用的非線性資料結構。

樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。

簡介

樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在電腦領域中也被廣泛應用，如在編譯原始程式如下時，可用樹表示原始程式原始程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。

定義

一棵樹（tree）是由n（n>0）個元素組成的有限集合，其中：

（1）每個元素稱為結點（node）；

（2）有一個特定的結點，稱為根結點或根（root）；

（3）除根結點外，其餘結點被分成m（m>=0）個互不相交的有限集合，而每個子集又都是一棵樹（稱為原樹的子樹）

以上是樹是什麼結構的詳細內容。更多資訊請關注PHP中文網其他相關文章！