• About
• Statistics
• Number Theory
• Java
• Data Structures
• Cornerstones
• Calculus

Exercises - 2-3 Trees and Red-Black Trees

1. Draw the 2-3 tree that results when you insert the keys E A S Y Q U E S T I O N in that order into an initially empty tree.

2. Draw the 2-3 tree that results when you insert the keys 2 1 4 5 9 3 6 7 in that order into an initially empty tree.

3. Draw the red-black tree that results when you insert the keys E A S Y Q U E S T I O N in that order into an initially empty tree.

4. Draw the red-black tree that results when you insert the keys 2 1 4 5 9 3 6 7 in that order into an initially empty tree.