Python數據結構與算法學習第八天

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

>>阅读原文<<