Cây đỏ-đen (red-black tree)
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ế.
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ế.