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!) You may assume that the tree is
reasonably well balanced for all operations. (You do not need to
implement re-balancing.)
n = the number of elements
k = maximum number of links stored in a single 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!)