Java 樹結構的算法

Java 樹結構的算法 基本概念 定義 **樹(Tree)**是n(n>=0)個節點的有限集。n=0時稱爲空樹。在任意一顆非空樹中:   (1)有且僅有一個特定的稱爲根(Root)的節點;   (2)當n>1時,其餘節點可分爲m(m>0)個互不相交的有限集T1、T2、…、Tn,其中每一個集合本身又是一棵樹,並且稱爲根的子樹。 此外,樹的定義還需要強調以下兩點:   (3)n>0時根節點是唯一的,不
相關文章
相關標籤/搜索