**Name:** ___________________________________________________

1. Are the following topics covered in the portion of the chapter that you were supposed to read for today's class? mark Y (yes) or N (no) for each topic:

- binary search trees
- heaps
- balanced trees
- hash tables

2. Show, step by step, what will happen if we start with an empty binary search tree and add, one by one, the following elements: 0, 4, 1, 8, and 11. Do not forget to balance the tree every time such a balancing is needed.

3. *For extra credit:* write a recursive method that
searching for a given element in a binary search tree.