2-3-4 and red-black Trees
•
In class, walk through examples of
–
2-3
–
2-3-4
–
AVL
–
BST
–
and see how you can take a 2-3-4 and turn it
into a red black tree (make sure to read the
chapter on advanced trees!!!)
