Review for the Final Exam
• Given the following data, draw the
following trees: 40 20 25 60 65 70 73 15
– AVL tree
– 2-3 tree
– BST tree
– Heap
– 2-3-4 tree
– red-black tree