एक साधा 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)
