En binär sökning träd som använder en en-bitars flagga på varje nod för att identifiera noden av färg: antingen röda eller svarta. En uppsättning begränsningar på noden färg hjälper till att bilda ett ungefärligt balanserad binära träd.