Review for the Final Exam
•
The Final Exam in CS163 is
–
comprehensive
–
closed book
–
closed notes
•
It will focus on:
–
trees (BST, 2-3, AVL, 2-3-4, red-black, heaps)
–
graphs (depth first, breadth first traversal)
–
sorting algorithms (insertion, selection, mergesort,
quicksort)
