樹 (數據結構)
抽象資料結構 / 維基百科,自由的 encyclopedia
在電腦科學中,樹(英語:tree)是一種抽象資料類型(ADT)或是實作這種抽象資料類型的數據結構,用來模擬具有樹狀結構性質的數據集合。它是由n(n>0)個有限節點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以下的特點:
- 每個節點都只有有限個子節點或無子節點;
- 沒有父節點的節點稱為根節點;
- 每一個非根節點有且只有一個父節點;
- 除了根節點外,每個子節點可以分為多個不相交的子樹;
- 樹裏面沒有環路(cycle)
此條目包含指南或教學內容。 (2016年3月13日) |
此條目沒有列出任何參考或來源。 (2016年3月13日) |