Description
Solution Manual for Algorithm Design and Applications 1st Edition Goodrich
Solution Manual for Algorithm Design and Applications, 1st Edition, Michael T. Goodrich, Roberto Tamassia, ISBN: 1118335910, ISBN: 9781119028611
Table of Contents
1 AlgorithmAnalysis 1
Part I: Data Structures
2 BasicDataStructures 51
3 BinarySearchTrees 89
4 BalancedBinarySearchTrees 115
5 PriorityQueuesandHeaps 155
6 HashTables 187
7 Union-FindStructures 219
Part II: Sorting and Selection
8 Merge-SortandQuick-Sort 241
9 FastSortingandSelection 265
Part III: Fundamental Techniques
10 The Greedy Method 283
11 Divide-and-Conquer 303
12 Dynamic Programming 323
Part IV: Graph Algorithms
13 Graphs and Traversals 353
14 Shortest Paths 397
15 Minimum Spanning Trees 423
16 Network Flow and Matching 443
Part V: Computational Intractability
17 NP-Completeness 473
18 Approximation Algorithms 507
Part VI: Additional Topics
19 Randomized Algorithms 529
20 B-Trees and External-Memory 569
21 Multi-Dimensional Searching 603
22 Computational Geometry 623
23 String Algorithms 651
24 Cryptography 685
25 The Fast Fourier Transform 711
26 Linear Programming 731
