עץ חיפוש בינארי אשר משתמשת דגל סיבית אחת בכל צומת כדי לזהות את הצומת לפי צבע: אדום או שחור. ערכה של אילוצים על צומת צבעים עוזר ליצור עץ בינארי מאוזן.