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)