ix lists and arrays revisited multilists matrix representations memory management dynamic storage allocation failure policies and garbage collection further reading exercises projects advanced tree structures tries balanced trees the avl tree the splay tree spatial data structures the - tree the pr quadtree other point data structures other spatial data structures further reading exercises projects theory of algorithms analysis techniques summation techniques recurrence relations estimating upper and lower bounds expanding recurrences divide and conquer recurrences average-case analysis of quicksort