پاورپوینت درخت AVL دارای 29 اسلاید می باشد که بخشی از متن و فهرست آن را در ادامه برای مشاهده قرار داده ایم و در صورت نیاز به داشتن کل این پاورپوینت می توانید آن را دریافت نموده و از آن استفاده نمایید
اسلاید ۱ :
درخت BST متعادل
lدر درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟
lبرای اینكه درخت را متعادل نماییم:
–باید درخت را از نو بازسازی كنیم. صرف وقت
–درخت را متوازن نگه داریم.
اسلاید ۲ :
تعریف بازگشتی درخت متعادل دودویی
lاگرT یك درخت دودویی غیر تهی با زیر درختان سمت چپ و راست TLوTRباشد، آنگاه Tیك درخت متعادل از نظر ارتفاع است اگر و فقط اگر
–TL و TR از نظر ارتفاع متعادل بوده و
–۱