ਇੱਕ ਸਾਧਾਰਨ BST ਇੱਕ ਲਿੰਕਡ ਲਿਸਟ ਵਿੱਚ ਖਰਾਬ ਹੋ ਸਕਦਾ ਹੈ (O(n) ਓਪਰੇਸਨ) ਜੇਕਰ ਚਾਬੀਆਂ ਸਾਈਡ ਬਰਡਰ ਆਦੇਸ਼ ਵਿੱਚ ਆਉਂਦੀਆਂ ਹਨ। ਆਪਣੇ ਆਪ ਨੂੰ ਸੰਤੁਲਿਤ ਕਰਨ ਵਾਲੇ BSTs — ਜਿਵੇਂ 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)