PPT Slide

Red-Black Trees vs AVL Trees

An AVL Tree can be colored as a Red-Black Tree

(actually a Fibonacci Tree):

A Red-Black Tree which cannot be an AVL Tree:

Previous slide

Next slide

Back to first slide

View graphic version