The design, implementation, and analysis of abstract data types, data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search ...

Through these algorithms the student will be introduced to the analysis of algorithms ... to the role of randomization in algorithm design. Next, we will study hashtables: a highly useful data ...