Copyright ©1998-2010 Glenn Fleishman. Send in your comments. Bibliographic information on isbn.nu licensed from Baker & Taylor. Contact them for corrections and licensing, or read more about our data.
Tables of Contents for The Art of Computer Programming
Chapter/Section Title
Page #
Page Count
Sorting
1
392
Combinatorial Properties of Permutations
11
62
Inversions
11
11
Permutations of a Multiset
22
13
Runs
35
12
Tableaux and Involutions
47
26
Internal sorting
73
107
Sorting by Insertion
80
25
Sorting by Exchanging
105
33
Sorting by Selection
138
20
Sorting by Merging
158
10
Sorting by Distribution
168
12
Optimum Sorting
180
68
Minimum-Comparison Sorting
180
17
Minimum-Comparison Merging
197
10
Minimum-Comparison Selection
207
12
Networks for Sorting
219
29
External Sorting
248
132
Multiway Merging and Replacement Selection
252
15
The Polyphase Merge
267
21
The Cascade Merge
288
11
Reading Tape Backwards
299
12
The Oscillating Sort
311
6
Practical Considerations for Tape Merging
317
26
External Radix Sorting
343
5
Two-Tape Sorting
348
8
Disks and Drums
356
24
Summary, History, and Bibliography
380
12
Searching
392
192
Sequential Searching
396
13
Searching by Comparison of Keys
409
83
Searching an Ordered Table
409
17
Binary Tree Searching
426
32
Balanced Trees
458
23
Multiway Trees
481
11
Digital Searching
492
21
Hashing
513
46
Retrieval on Secondary Keys
559
25
Answers to Exercises
584
164
Appendix A -- Tables of Numerical Quantities
748
4
1. Fundamental Constants (decimal)
748
1
2. Fundamental Constants (octal)
749
1
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
750
2
Appendix B -- Index to Notations
752
5
Index and Glossary
757