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
