| 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!!!) |
||||||||||||