組合模式

組合模式 1、引子 在大學的數據結構這門課上,樹是最重要的章節之一。還記得樹是怎麼定義的嗎?樹(Tree)是n(n≥0)個結點的有限集T,T 爲空時稱爲空樹,不然它知足以下兩個條件: 1) 有且僅有一個特定的稱爲根(Root)的結點;2) 其他的結點可分爲m(m≥0)個互不相交的子集Tl,T2,…,Tm,其中每一個子集自己又是一棵樹,並稱其爲根的子樹(SubTree)。 上面給出的遞歸定義刻畫了樹
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息