The design and analysis of algorithms and data structures are completely covered in Design and Analysis of Algorithms. The book integrates theory and application by presenting algorithmic subjects in a setting inspired by uses in society, computer games, the computing industry, science, engineering, and the Internet. The book begins with a discussion of the fundamental framework and tools required to analyse algorithms before introducing basic data structures like stacks, queues, and lists as well as advanced data structures like trees, search trees, priority queues, heaps, hash tables, union-find structures, and graphs.