Bir tek bitlik bayrak rengine göre düğümü tanımlamak için her düğümde kullanan bir ikili arama ağacı: ya kırmızı ya da siyah. Düğüm renk üzerinde kısıtlamalar kümesi yaklaşık olarak dengeli bir ikili aðaç oluşturmak yardımcı olur.