قاعده‌ی تعادل ارتفاع را حدود 1.44 log2(n+2) محدود می‌کند، پس حتی با ورودی مرتب هر عملیات O(log n) است. بعد از هر درج یا حذف، عدم‌تعادل با rotation اصلاح می‌شود.