پاورپوینت درخت AVL

در درخت متعادل BST متوسط تعداد مقايسه پايينتر خواهد بود؟

براي اينكه درخت را متعادل  نماييم:

بايد درخت را از نو بازسازي كنيم. صرف وقت

درخت را متوازن نگه داريم.

اگرT يك درخت دودويي غير تهي با زير درختان سمت چپ و راست TLوTRباشد، آنگاه Tيك درخت متعادل از نظر ارتفاع است اگر و فقط اگر

TL و TR از نظر ارتفاع متعادل بوده و

1<= |hL-hR| باشد كه در آن  hL و hR به ترتيب ارتفاع TRو  TL هستند.

پاورپوینت درخت AVL