非線性的數據結構
樹狀結構是一種非線性的數據結構,由節點(Node)和邊(Edge)組成。
樹狀結構的特點包括每個節點可以有零個或多箇子節點,每個節點除了根節點外,都有且只有一箇父節點。除了根節點外,每個節點可以有兄弟節點,即具有相同父節點的節點。從根節點到任意節點都存在唯一的路徑。樹狀結構中最頂層的節點稱爲根節點,沒有子節點的節點稱爲葉節點。樹狀結構常用於模擬層次關係的場景,比如組織結構、文件系統、分類目錄等。在計算機科學中,樹狀結構也被廣泛應用於算法和數據存儲中,例如二叉樹、平衡樹、樹遍歷等。