پاورپوینت درخت AVL
در درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟
برای اینکه درخت را متعادل نماییم:
باید درخت را از نو بازسازی کنیم. صرف وقت
درخت را متوازن نگه داریم.
اگرT یک درخت دودویی غیر تهی با زیر درختان سمت چپ و راست TLوTRباشد، آنگاه Tیک درخت متعادل از نظر ارتفاع است اگر و فقط اگر
TL و TR از نظر ارتفاع متعادل بوده و
۱
- ۹۶/۰۶/۰۴