文档介绍：Data Structures and Algorithm Analysis in C (second edition) Solutions Manual Mark Allen Weiss Florida International University Preface Included in this manual are answers to most of the exercises in the textbook Data Structures and Algorithm Analysis in C, second edition, published by Addison-Wesley. These answers re?ect the state of the book in the ?rst printing. Speci?cally omitted are likely programming assignments and any question whose solu- tion is pointed to by a reference at the end of the chapter. Solutions vary in degree plete- ness; generally, minor details are left to the reader. For clarity, programs are meant to be pseudo-C rather pletely perfect code. Errors can be reported to weiss@?. Thanks to Grigori Schwarz and Brian Harvey for pointing out errors in previous incarnations of this manual. Table of Contents 1. Chapter 1: Introduction ...................................................................................................... 1 2. Chapter 2: Algorithm Analysis .......................................................................................... 4 3. Chapter 3: Lists, Stacks, and Queues ................................................................................. 7 4. Chapter 4: Trees ............................................................................................................... .. 14 5. Chapter 5: Hashing ............................................................................................................ 2 5 6. Chapter 6: Priority Queues (Heaps) ................................................................................... 29 7. Chapter 7: Sorting ............................................................................................................. .36 8. Chapter 8: The Disjoint Set ADT ....................................................................................... 42 9. Chapter 9: Graph Algorithms .................................................................................