پاورپوینت درخت AVL
پاورپوینت درخت AVL |
![]() |
دسته بندی | فناوری اطلاعات |
فرمت فایل | doc |
حجم فایل | 22 کیلو بایت |
تعداد صفحات فایل | 39 |
درخت AVL
انواع مختلف درخت BST
انواع مختلف درخت BST ...
درخت BST متعادل
در درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟
برای اینكه درخت را متعادل نماییم:
باید درخت را از نو بازسازی كنیم. صرف وقت
درخت را متوازن نگه داریم.
تعریف بازگشتی درخت متعادل دودویی
اگرT یك درخت دودویی غیر تهی با زیر درختان سمت چپ و راست TLوTRباشد، آنگاه Tیك درخت متعادل از نظر ارتفاع است اگر و فقط اگر
TL و TR از نظر ارتفاع متعادل بوده و
1<= |hL-hR| باشد كه در آن hL و hR به ترتیب ارتفاع TRو TL هستند.
ضریب تعادل
انواع چرخش
انواع چرخش
ارتفاع درخت AVL