Data Structures and Algorithms
with Object-Oriented Design Patterns in Java

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
• Garbage Collection and the Other Kind of Heap
• Algorithmic Patterns and Problem Solvers
• Sorting Algorithms and Sorters
• Graphs and Graph Algorithms
• Java and Object-Oriented Programming
• Class Hierarchy Diagrams
• Character Codes
• References
• Index

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