摘要: AVL樹為二叉查找樹的變種,其定義為在二叉查找樹的基礎上保證所有節點的左子樹與右子樹的高度差最大不超過1。 閱讀全文
常用鏈接留言簿(18)我參與的團隊隨筆檔案相冊報表搜索最新評論
閱讀排行榜評論排行榜 |
11 2008 檔案
摘要: AVL樹為二叉查找樹的變種,其定義為在二叉查找樹的基礎上保證所有節點的左子樹與右子樹的高度差最大不超過1。 閱讀全文
摘要: B樹
即二叉搜索樹: 1.所有非葉子結點至多擁有兩個兒子(Left和Right); 2.所有結點存儲一個關鍵字; 3.非葉子結點的左指針指向小于其關鍵字的子樹,右指針指向大于其關鍵字的子樹; 閱讀全文
摘要: 查找二叉樹的定義,所有節點的左子樹均比該結點小,右子樹均比該節點大。
根據定義,查找二叉樹的節點應包含一個存儲數據,兩個指針,分別指向節點的左、右子樹。 對于二叉查找樹,其優點在于快速查找節點,在樹中找到一個結點,只需讓需查找的結點N與樹中節點進行比較,若N比當前結點小,則只需查找節點的左子樹,反之,則只需查找節點的右子樹,直至找到為止,所以其查找總是為一條單一的路徑。 閱讀全文
|