Egy bináris fa, amely egy darab egybites jelző minden csomóponton azonosítására használ a csomópont a szín: piros vagy fekete. Megkötések csomópont szín segít formában egy nagyjából kiegyensúlyozott bináris fa.