第37章(1 / 1)

大B:“經常使用Control,你會發現Control有Controls的屬性,而Controls集合包含的還是一個Control,類似的還有XmlNode。他們都有一個共有的特性,數據結構都是樹行結構。”

小A:“什麼是樹形模式呢?”

大B:“樹(Tree)是n(n≥0)個結點的有限集T,T為空時稱為空樹,否則它滿足如下兩個條件:1、有且僅有一個特定的稱為根(Root)的結點;2、其餘的結點可分為m(m≥0)個互不相交的子集Tl,T2……,Tm,其中每個子集本身又是一棵樹,並稱其為根的子樹(SubTree)。”

大B:“上麵給出的遞歸定義刻畫了樹的固有特性:一棵非空樹是由若幹棵子樹構成的,而子樹又可由若幹棵更小的子樹構成。而這裏的子樹可以是葉子也可以是分支。先看下一幅圖,裏麵的套娃就是一個套著一個的。”圖5-2套娃這樣一堆娃娃,一個大的套一個小的,小的裏麵還可以套更小的,所以其組織結構為:

——toy

——toy

——toy

大B:“如果用程序來描述套娃,用設計模式的組合模式(Composite)是一個不錯的主意。組合模式在GOF中定義為:組合(Composite)模式將對象以樹形結構組織起來,以達成‘部分-整體’的層次結構,使得客戶端對單個對象和組合對象的使用具有一致性。”

大B:“可以說,組合模式是比較簡單易學的設計模式,我按照其定義和規則,實現一個論壇主題,帖子的組合關係。論壇中,一個主題可以包括很多帖子,一個帖子還可以包括很多回複。”

關係是:

下麵是實現文件:

//輸出自己的。

工廠類為:

///工廠類

客戶端調用方法為:

(本章完)