Tóm tắt nội dung:   Cây đỏ đen là một cây nhị phân tìm kiếm (BST) tuân thủ các quy tắc sau: (1) Mọi node phải là đỏ hoặc đen. (2) Node gốc và các node lá (NIL) phải luôn luôn đen. (3) Nếu một node là đỏ, những node con của nó phải đen. (4) Mọi đường dẫn từ gốc đến một lá phải có cùng số lượng node đen. Khi chèn (hay xóa) một node mới, cần phải tuân thủ các quy tắc...