
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 ضریب تع ...