... khác, gốc đỏ đen Xét đỏ đen yếu T, gốc T đỏ Nếu tô màu đen cho gốc T không làm thay đổi T, kết có phải đỏ đen không? Gợi ý: Kết đỏ đen 13.1-4: Giả sử quan tâm đến nút đỏ đỏ đen thành nút cha đen nó, ... lượng nút đen Hình 13.1(a) đưa ví dụ đỏ đen Một đỏ đen có nút đen tô sẫm nút đỏ tô bóng Mọi nút đỏ đen đỏ đen, (nil) đen, nút đỏ đen, đường đơn giản từ nút đến hậu duệ chứa số lượng nút đen Nhóm ... Do không đỏ đen Qua có nhận xét: cho đỏ đen giá trị vào thủ tục TREE-INSERT kết không đỏ đen 13.1-3: Chúng ta đưa định nghĩa đỏ đen yếu nhị phân tìm kiếm mà thỏa mãn tính chất chất đỏ đen 1, 3,...