數據結構——樹

文章目錄 樹的定義 樹的基本概念 樹的存儲結構 雙親表示法 孩子表示法 孩子兄弟表示法 樹的定義 樹(Tree)是n(n>=0)個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中,有且僅有一個特定的稱爲根(Root)的結點,當n>1時,其餘結點可分爲m(m>0)個互不相交有限集T1,T2, … \dots …, Tm,其中每一個集合本身又是一棵樹,並且稱爲根的子樹(SubTree)。 樹的基本概
相關文章
相關標籤/搜索