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 ...

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 ...