樹_(數據結構)

在計算機科學中 ， 樹 （ tree ） 是一種抽象數據類型 （ ADT ） 或是實作這種抽象數據類型的數據結構 ， 用來模擬具有樹狀結構性質的數據集合 。 它是由n （ n > 0 ） 個有限節點組成一個具有層次關係的集合 。 把它叫做 “ 樹 ” 是因爲它看起來像一棵倒掛的樹 ， 也就是說它是根朝上 ， 而葉朝下的 。 它具有以下的特點 ： 每個節點都只有有限個子節點或無子節點 ； 沒有父節點的節點稱爲根節點 ； 每一個非根節點有且只有一個父節點 ； 除了根節點外 ， 每個子節點可以分爲多個不相交的子樹 ； 樹裏面沒有環路 ( cycle )