Table of Contents

• I. FUNDAMENTALS
• Introduction
• Principles Of Algorithm Analysis
• II. DATA STRUCTURES
• Elementary Data Structures
• Trees And Recursion
• Elementary Abstract Data Types
• III. SORTING
• Elementary Sorting Methods
• Quicksort
• Mergesort
• Priority Queues And Heapsort
• Radix Sorting
• Special-Purpose Sorts
• IV. SEARCHING
• Symbol Tables And Bsts
• Balanced Trees
• Hashing
• Radix Searching
• External Searching
• Program Index
• List Of Figures
• Index

About the Author

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He earned his Ph.D from Stanford University.