内容发布更新时间 : 2025/1/11 0:52:37星期一 下面是文章的全部内容请认真阅读。
Data Structures and Algorithm 习题答案
Preface ii
1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17
4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46
8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69
12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i
ii Contents
14 Analysis Techniques 88 15 Limits to Computation 94
Preface
Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition.
For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms
to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended
answer, rather than usable programs.