Ένα δέντρο δυαδική αναζήτηση που χρησιμοποιεί μια σημαία ενός bit σε κάθε κόμβο να εντοπίσει τον κόμβο από χρώμα: κόκκινο ή μαύρο. Ένα σύνολο των περιορισμών στην κόμβο χρώματος βοηθά αποτελούν ένα περίπου ισορροπημένη δυαδικό δέντρο.