python數據結構與算法（18）

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

>>阅读原文<<