First page Back Continue Last page Graphics

• Red-Black tree as a more formal definition (Warning: this is not in the text):

• We can abstract the idea of Red-Black trees away from conceptually thinking of them as 2-3-4 trees.

• This is done making a formal set of rules for the creation and maintenance of Red-Black Trees.