Table of Contents

Preface I Preliminaries 1. Data Structures and Algorithims 2. Mathematical Preliminaries 3. Algorithim Analysis II Fundamental Data Structures 4. Lists, Stacks, and Queues 5. Binary Trees 6. Non-Binary Trees III Sorting and Searching 7. Internal Sorting 8. File Processing and External Sorting 9. Searching 10. Indexcing IV Advanced Data Structures 11. Graphs 12. Lists and Arrays Revisited 13. Advanced Treetructures V Theory of Algorithims 14. Analysis Techniques 15. Lower Bounds 16. Psatterns of Algorithims 17. Limits to Computation Bibliography Index

About the Author

Clifford A. Shaffer is a Computer Science Professor at Virginia Commonwealth University (Virginia Tech).