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

Robert Sedgewick


Click here to report a new error in the book
    6/04/98  vc    15    1.6   caption should refer to quick union, not find
    3/13/98  rc    16    1.3   "lg N" -> "2lg N" [also mention that we don't 
                                 count the root self-pointer in the proof]
    4/08/98  jk    45      1   "-32,767" -> "-32,768"
.   4/15/98  pw    45     -2   NH_N -> 2NH_N
.  11/19/98  rs    46     18   a_0 -> 2a_0
?   4/28/99  da    88    3.7   int heads -> bool heads
    2/03/99  ps    93    -19   (*x).link  ->  (*x).next
    2/03/99  ps    93    -17   x->link  ->  x->next
    9/28/98  rs   117      3   delete 1st 3 lines of code; initialize
                                 c[i][j] in first clause of k for loop
    1/19/98  ml   129      9   "build" -> "to build"
    2/09/99  ps   130     24   "mechaism" -> "mechanism"
    2/09/99  ps   136     19   "cout" -> "t"
*   4/28/99  da   136     29   incorrect use of "comprise" 
!   4/12/99  ps   157     -4   half full -> full
    4/28/99  da   176     37   ignore-the-old -> forget-the-old
   11/23/97  ml   177   4.11   U -> T on queue in second-to-last line
    6/04/98  rb   177   4.20   QUEUEget could set tail null on empty queue
    4/12/99  ps   193   4.23   "y = t" -> "y = one"
   10/24/98  fw   201      2   "likely be" -> "likely to be"
    4/28/99  da   212    5.5   idealistic -> idealized
    4/16/98  jk   237     -9   "document," -> "document."
!   3/10/99  hk   241     -1   N-1 -> N (or change def to distinguish internal
                                 nodes from external nodes)
!   2/06/99  pk   286    6.9   lines 2 and 4 in 1-sort indicate exch on equal
?   5/10/99  ps   295     -6   Vector -> vector
?   5/10/99  ps   300      8   String -> string
    5/10/99  ps   312    -18   file cnt[1] -> file in cnt[1]
    5/10/99  ps   312    -15   right brace missing on b[cnt[1]
    4/12/98 dcl   355      9   right-hand floor bracket is wrong
    6/04/98  et   399   6.17   last line: "b[i]" -> "b[i-l]"
    4/28/99  da   409   9.13   funcition -> function
   10/27/98  jw   421     -9   bth -> (bytesword - 1 - b)th
!   2/23/99  ml   436   10.3   9.5 -> 7.5
    2/09/99  mg   459     10   2-3   ->  1-2
   11/16/98  kw   502     19   tree definition doesn't match Chapter 5
    6/04/98  et   521  12.13   say that the recursive procedure 
                                 returns the (k+1)st smallest element
?*  4/29/99  da   568  13.6    consider use of "bool" type
   11/17/98  rs   653  15.8    eliminate item member in node
    4/29/99  da   656  15.9    v parameters should have type const char *
    4/29/99  da   681  16.1    node has to be template (or entry not template)

 da: D. Adler
 vc: V. Chang
 rc: R. Choy
dcl: D. Clark
 pk: P. Kim
 hk: H. Kerimel
 jk: J. Kovacs
 ml: M. Lindahl
 ps: P. Sevinc
 et: E. Tardos
 kw: K. Wayne
 fw: F. Wierzbicki
jaw: J. Woldering
 pw: P. Wong

.: 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