emptysoul

     摘要: 構(gòu)建器模式(Builder)的目標是將對象的創(chuàng)建與它的表示法分開，意味著創(chuàng)建過程保持原狀，但產(chǎn)生對象的表示法可能不同，它通常用來創(chuàng)建復(fù)雜的對象，這個對象是由多個組件組成的。
對于銷售組裝電腦的銷售商來說，他們要銷售電腦，而電腦通常由CPU、主板及硬盤等部件組成，這時，電腦的組成就可以由Builder模式來解決。  閱讀全文

     摘要: AbstractFactory模式解決的問題是創(chuàng)建一組相關(guān)或者相互依賴的對象。
我們以一個電腦產(chǎn)品的例子來說明。
我們現(xiàn)在要生產(chǎn)電腦產(chǎn)品，假設(shè)電腦產(chǎn)品現(xiàn)在只有臺式機及筆記本兩種，我們需要建一個工廠用來生產(chǎn)電腦產(chǎn)品，而工廠中可以生產(chǎn)不同品牌的電腦，對于每個品牌，我們分別建立相應(yīng)的品牌工廠，負責生產(chǎn)各自的品牌產(chǎn)品，假設(shè)現(xiàn)在有DELL及IBM兩個品牌工廠，那么現(xiàn)在每個工廠都可以生產(chǎn)各自的臺式機及筆記本了。
其類圖如下  閱讀全文

     摘要: AVL樹為二叉查找樹的變種，其定義為在二叉查找樹的基礎(chǔ)上保證所有節(jié)點的左子樹與右子樹的高度差最大不超過1。  閱讀全文

     摘要: B樹
即二叉搜索樹：
1.所有非葉子結(jié)點至多擁有兩個兒子（Left和Right）；
2.所有結(jié)點存儲一個關(guān)鍵字；
3.非葉子結(jié)點的左指針指向小于其關(guān)鍵字的子樹，右指針指向大于其關(guān)鍵字的子樹；  閱讀全文

     摘要: 查找二叉樹的定義，所有節(jié)點的左子樹均比該結(jié)點小，右子樹均比該節(jié)點大。
根據(jù)定義，查找二叉樹的節(jié)點應(yīng)包含一個存儲數(shù)據(jù)，兩個指針，分別指向節(jié)點的左、右子樹。
對于二叉查找樹，其優(yōu)點在于快速查找節(jié)點，在樹中找到一個結(jié)點，只需讓需查找的結(jié)點N與樹中節(jié)點進行比較，若N比當前結(jié)點小，則只需查找節(jié)點的左子樹，反之，則只需查找節(jié)點的右子樹，直至找到為止，所以其查找總是為一條單一的路徑。  閱讀全文