Pre-lab 8 questions
Name:
Cnet ID:
Lab start time:
1. What are the properties that define a heap?







2. What functionality does a heap give up to obtain its performance guarantees?







3. When implementing an abstract data type that is a container class, why is an iterator created rather than just letting a program write their own for loop that iterates through the structure?







4. When implementing an abstract data type that is a container class, why do we use void pointers and function pointers?