Binary hakupuu, joka käyttää bitti lippu kunkin solmun solmu tunnistetaan väri: punainen tai musta. Asettaa rajoituksia solmun väri auttaa lomakkeen noin tasapainoinen binääripuu.