2 tài liệu đã gắn thẻ được gắn thẻ "can-bang"

Vì sao cần tự cân bằng, hệ số cân bằng của AVL, và phép xoay giữ chiều cao cây luôn ~log n.

Cây đỏ-đen là BST tự cân bằng dùng quy tắc tô màu; cân bằng "đủ tốt" với ít xoay hơn AVL, nên được dùng trong nhiều thư viện thực tế.