ERRATA LIST for Algorithms, Third Edition, in C, Parts 1-4

Robert Sedgewick

Changes made for fourth printing (January, 1999)
Changes made for second printing (November, 1997)

If you have found an error that is not on these lists, click here to report it. Thanks for your interest!
?   4/05/98  jk    75    3.2   change printf to %lf
?   4/05/98  jk    80    3.4   note float vs. double for sqrt return and args
?   4/05/98  jk    85    3.6   atoi -> atol
    4/27/99  wr    87    3.7   coin gets flipped N+1 times, not N
    2/03/99  ps    92    -16   (*x).link  ->  (*x).next
    2/03/99  ps    92    -15   x->link  ->  x->next
?  10/08/97 drh   137    4.2   "STACKempty()" -> "STACKempty(void)
                               [same change elsewhere, e. g., Prog. 1.3]
    5/07/99  wr   140    4.2   mention use of quotes to allow blanks in
                                 argument string, e. g. a.out "5 9 +"
!   4/12/99  ps   148     -8   half full -> full
?   3/08/98  rs   240   5.20   NEW not worth the trouble; save for Chapter 12
    2/06/99  pk   274    6.9   lines 2 and 4 in 1-sort indicate exch on equal
!   3/10/99  hk   241     -1   N-1 -> N (or change def to distinguish internal
                                 nodes from external nodes)
    2/09/99  rg   274    6.5   int declarations not consistent
    2/13/99  sg   303      9   "requires requires" -> requires
    2/15/99  js   311     -1   add "for N >= 3"
    2/15/99  rg   348    8.5   poor choice of variable name "m" (cf. 8.4)
!   2/23/99  ml   422   10.3   9.5 -> 7.5
    2/09/99  mg   447      5   2-3 -> 1-2
    5/13/99  rh   456     -2   N/M -> N/PM
    5/13/99  rh   456     -1   N/M -> M (same change on page 457 line 1)
    5/13/99  rh   457    -13   N/PM -> N/P^2M

 rg: R. Giese
 mg: M. Goldwasser
 sg: S. Griscom
drh: D. Hanson
 rh: R. Huang
 hk: H. Kerimel
 pk: P. Kim
 ml: M. Lindahl
 jk: J. Kovacs
 js: J. Sanders
 wr: W. Roberts
 ps: P. Sevinc

.: change entered, will appear in next printing
+: change in code, not tested yet
*: implies global change, may not be fixed soon
?: opinions differ, may not be fixed soon
!: same error in Algs in C++