樹的基本定義

    先摘錄書中一段關於樹的定義: 樹(Tree)是n(n>=0)個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中:(1)有且僅有一個特定的稱爲根(Root)的結點;(2)當n>1時,其餘結點可以分爲互不相交的有限集T1、T2、……Tm,其中每一個集合本身又是一棵樹,並且稱爲根的子樹(SubTree)。 其實,我個人覺得這段定義還是蠻抽象的。不過,根據定義來看,樹的定義有點像家族的族譜,最上
相關文章
相關標籤/搜索