Algorithms, 3rd edition, in C, by Robert Sedgewick
Changes made for second printing (November, 1997)
10/06/97 rs 13 1.4 Shading missing on smaller nodes
10/06/97 rs 15 1.6 Shading missing in figure columns
3 4 8 2 5 * 6 7 9 * * 0
(top to bottom, numbered from 0)
10/06/97 rs 17 1.8 Shading missing on smaller nodes
11/12/97 dek 66 -1 1986 -> 1984
11/15/97 mm 77 7 name -> named
10/14/97 jz 78 -8 should be "struct point {float x; float y; };"
10/03/97 drh 85 3.6 Mention that we omit testing malloc
return value everywhere else, for brevity
10/14/97 mk 93 3 "x = t->next" -> "x->next = t->next"
10/03/97 drh 101 -6 "sizeof(" -> "sizeof"
10/03/97 drh 133 4 "#typedef" -> "typedef"
10/03/97 drh 133 5 Add period at end of line
10/03/97 drh 133 11 "#typedef" -> "typedef"
10/12/97 ah 139 22-25 (4 + 6) -> (4 * 6)
11/02/97 mm 141 18 4.1 -> 4.2
11/02/97 mm 155 6 increases -> decreases
11/02/97 mm 155 7 decreases -> increases
10/12/97 ah 164 2 and -> an
10/12/97 ah 164 3 byt -> by
11/02/97 mm 189 3 2.4 -> 2.5
11/02/97 mm 197 5.5 line -2 should be 9 9 10 10
11/15/97 my 231 5 between -> after
11/18/97 kr 235 5.79 exchange C and D in rightmost tree
10/23/97 aa 269 6.6 Bottom center (selection sort) is not sorted
09/11/97 rs 277 6.11 Figure should be shaded as follows:
* * * * * * * * * * * * *
* * * * * * * * * *
* * * * * * *
* * * *
************* *** *** *** ** ** ** * * *
11/04/97 dek 280 -15 thevalue -> the value
11/07/97 dek 355 8.6 comment incorrectly says code uses z
11/07/97 dek 358 -5 analagous -> analogous
11/12/97 dek 380 -12 3k-1, 3k, 3k+1
11/12/97 dek 380 -13 \lfloor (k+1)/3 \rfloor
11/05/97 rs 405 -1 of -> or
11/07/97 dek 407 4 terminology doesn't match defs on page 406
wordsize -> bitsword, etc.
11/07/97 dek 407 mention big-endian vs. little-endian problems
11/07/97 dek 407 24 the that the -> that the
11/07/97 dek 409 -14 Hoare. -> Hoare, even though it was actually
discovered before quicksort \seeref.
11/07/97 dek 474 Add radix-exchange reference (Hildebrant, et.al.)
11/15/97 mm 477 24 banks' -> bank's
11/18/97 rs 496 -16 refers to Program 12.4, should refer to Ex. 12.18
10/06/97 drh 578 14.1 117 -> 127 in line 6 of commentary
11/18/97 pc 669 v -> item in recursive call to insertR
11/03/97 rs 689 -12 that -> than
aa: A. Appel
pc: P. Carlson
drh: D. Hanson
ah: A. Hopkins
dek: D. Knuth
mk: M. Kesden
mm: M. McKenna
rs: R. Sedgewick
my: M. Yoto
jz: J. Zwick