একটি সাধারণ BST একটি লিঙ্কড তালিকায় অবনত হতে পারে (O(n) অপারেশন) যদি কীগুলি সাজানো ক্রমে আসে। স্ব-সুষম BST — যেমন AVL এবং লাল-কালো গাছ — স্বয়ংক্রিয়ভাবে ঢোকানো/মুছে ফেলার পরে নোডগুলিকে ঘোরায় উচ্চতা ~log n রাখতে, O(log n) অপারেশন নিশ্চিত করে।
ভারসাম্য সমস্যা
text
Unbalanced (insert 1,2,3,4): Balanced after rotations:
1 2
\ / \
2 1 3
\ \
3 4
height ~ n (BAD) height ~ log n (GOOD)