HOMEWORK 8: BIDIRECTIONAL MAPS


NAME:  < insert name >


COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
LMS, etc.), and all of the resources (books, online reference
material, etc.) you consulted in completing this assignment.

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Academic Integrity for Homework" handout.



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >



ORDER NOTATION ANALYSIS: 
Give the big O notation of each of the library operations and justify
your answer (please be concise!)

n = the number of elements

k = maximum number of links stored in a sinle node 
    (for extra credit non one-to-one associations)


size:

insert:

erase:

find:

operator[]:

key_begin:

key_end:

value_begin:

value_end:

key iterator++/--:

value iterator++/--:

follow_link:

default constructor:

copy constructor:

destructor:

assignment operator:



MISC. COMMENTS TO GRADER:  
(optional, please be concise!)