Data Structures and Algorithms
with Object-Oriented Design Patterns in C++

Bruno R. Preiss
B.A.Sc., M.A.Sc., Ph.D., P.Eng.
Associate Professor
Department of Electrical and Computer Engineering
University of Waterloo, Waterloo, Canada

• Colophon
• Dedication
• Preface
• Contents
• Introduction
• Algorithm Analysis
• Asymptotic Notation
• Foundational Data Structures
• Data Types and Abstraction
• Stacks, Queues and Deques
• Ordered Lists and Sorted Lists
• Hashing, Hash Tables and Scatter Tables
• Trees
• Search Trees
• Heaps and Priority Queues
• Sets, Multisets and Partitions
• Dynamic Storage Allocation: The Other Kind of Heap
• Algorithmic Patterns and Problem Solvers
• Sorting Algorithms and Sorters
• Graphs and Graph Algorithms
• C++ and Object-Oriented Programming
• Class Hierarchy Diagrams
• Character Codes
• References
• Index

Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.