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

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

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