[數據結構]樹

[數據結構]樹 樹 樹的定義:樹是n(n≥0)個結點的有限集,它或爲空樹(n=0);或爲非空樹,對於非空樹T: ①有且僅有一個稱之爲根的結點; ②除根結點以外的其他結點可分爲m(m>0)個互不相交的有限集T1,T2,……,Tm,其中每個集合自己有是一棵樹,而且成爲根的子樹。web 樹的其餘表示方式:廣義表、凹入表示、嵌套表示、算法 樹的基本術語: 根——即根結點(沒有前驅) 葉子——即終端結點(沒
相關文章
相關標籤/搜索