In fact, you won't find any mention of red-black trees anywhere in the book, because the term wasn't invented until a few months after it was published :P