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

29 اسلاید l در درخت متعادل BST متوسط تعداد مقایسه پایینتر خواهد بود؟ l برای اینکه درخت را متعادل نماییم: – باید درخت را از نو بازسازی کنیم. صرف وقت – درخت را متوازن نگه داریم. l اگر T یک درخت دودویی غیر تهی با زیر درختان سمت چپ و راست T L و T R باشد، آنگاه T یک درخت متعادل از نظر ارتفاع است اگر و فقط اگر – T L و T R از نظر ارتفاع متعادل بوده و – 1 <= | h L -h R | باشد که در آن h L و h R به ترتیب ارتفاع T R و T L هستند.   l ضریب تع ...