21.數據結構——樹的認識及概念（筆記）

樹的概念        樹（英語：tree）是一種抽象數據類型（ADT）或是實作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>=1）個有限節點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點： 每個節點有零個或多個子節點； 沒有父節點的節點稱爲根節點； 每一個非根節點有且只有一個父節點； 除了根

>>阅读原文<<