算法筆記(樹)

參考書籍:小灰的算法之旅 樹和二叉樹 樹 如圖： 在數據結構中，樹的定義如下： 樹（tree）是n（n≥0）個節點的有限集。當n=0時，稱爲空樹。在任意一個非空樹中，有如下特點。 1.有且僅有一個特定的稱爲根的節點。 2.當n>1時，其餘節點可分爲m（m>0）個互不相交的有限集，每一個集合本身又是一個樹，並稱爲根的子樹。 如圖： 樹的最大層級數，被稱爲樹的高度或深度。顯然，上圖這個樹的高度是4。

>>阅读原文<<