Are colored graphs and red-black trees related? I've come across the concepts of colored graphs (register allocation) and red-black trees. They both seem to have this notion of &quot;coloring&quot;, but I've never seen them being connected conceptually.
Do they have anything to do with each other?
No.  They don't have anything to do with each other.