Tuesday, January 31, 2012
Data Structures and Algorithm Analysis in C++[Solutions][Third_Edition]
Included in this manual are answers to many of the exercises in the textbook Data Structures and Algorithm Analysis in C++, third edition, published by Addison-Wesley. These answers reﬂect the state of the book in the ﬁrst printing of the third edition.
Speciﬁcally omitted are general programming questions and any question whose solution is pointed to by a reference at the end of the chapter. Solutions vary in degree of completeness; generally, minor details are left to the reader. For clarity, the few code segments that are present are meant to be pseudo-C++ rather than completely perfect code.
Errors can be reported to weiss@ﬁu.edu.
C O N T E N T S
Chapter 1 Introduction 1
Chapter 2 Algorithm Analysis 5
Chapter 3 Lists, Stacks, and Queues 9
Chapter 4 Trees 29
Chapter 5 Hashing 41
Chapter 6 Priority Queues (Heaps) 45
Chapter 7 Sorting 53
Chapter 8 The Disjoint Set 59
Chapter 9 Graph Algorithms 63
Chapter 10 Algorithm Design Techniques 77
Chapter 11 Amortized Analysis 87
Chapter 12 Advanced Data Structures and Implementation 91
Other Core of CS Books
Other C++ Books
Labels: The Core of CS