Cover image for Algorithms and data structures : design, correctness, analysis
Title:
Algorithms and data structures : design, correctness, analysis
Personal Author:
Series:
International computer science series
Publication Information:
Sydney : Addison-Wesley, 1990
ISBN:
9780201417050

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000002602013 QA76.9.D35 K56 1991 Open Access Book Book
Searching...

On Order

Summary

Summary

This book provides a look at the central algorithms and data structures of computer science, together with an introduction to the techniques of design, correctness and analysis required for understanding them.


Table of Contents

Preface
1 Algorithm Correctness
2 Analysis of Algorithms
3 Data Abstraction
4 Algorithm Design
5 Lists, Stacks, and Queues
6 Trees
7 Symbol Tables
8 Priority Queues
9 Sorting
10 Disjoint Sets
11 Graphs
12 Five Classic Graph Problems
13 Lower Bounds
Appendix A Reading Eiffel
Appendix B Recommended Reading