Data Structures and Algorithms [html]

Alfred Aho0201000237, 9780201000238

This book presents the data structures and algorithms that underpin much of today’s computer programming. The basis of this book is the material contained in the first six chapters of our earlier work. The Design and Analysis of Computer Algorithms. We have expanded that coverage and have added material on algorithms for external storage and memory management. As a consequence, this book should be suitable as a text for a first course on data structures and algorithms. The only prerequisite we assume is familiarity with some high-level programming language such as Pascal.

---

Table of contents :
Data Structures and Algorithms……Page 0
Table of Contents……Page 1
Preface……Page 2
CHAPTER 1: Design and Analysis of Algorithms……Page 5
CHAPTER 2: Basic Abstract DataTypes……Page 42
CHAPTER 3: Trees……Page 91
CHAPTER 4: Basic Operations on Sets……Page 135
CHAPTER 5: Advanced Set Representation Methods……Page 207
CHAPTER 6: Directed Graphs……Page 267
CHAPTER 7: Undirected Graphs……Page 314
CHAPTER 8: Sorting……Page 366
CHAPTER 9: Algorithm Analysis Techniques……Page 426
CHAPTER 10: Algorithm Design Techniques……Page 456
CHAPTER 11: Data Structures and Algorithms for External Storage……Page 496
CHAPTER 12: Memory Management……Page 554
Bibliography……Page 598