and process data efficiently using sophisticated data structures and algorithms Design algorithms and analyze their complexity in terms of running time and space usage Create applications that are ...

Development of more sophisticated ideas in data type and structure, with an introduction to the ... with an emphasis on establishing algorithmic correctness and estimating time and space complexity.

data structures and their algorithms. Topics include: data and procedural abstraction, amortized data structures, trees and search trees, hash tables, priority queues, graphs, shortest paths, ...

The student is also exposed to the notion of a faster algorithm and asymptotic complexity ... data structure and the basic properties of heaps. This is followed by algorithms for insertion, deletion ...