Error Information for Data Structures and Algorithm Analysis in C++ (4/e)

Errata

Here is the errata list for Data Structures and Algorithm Analysis in C++ (4/e), by Mark Allen Weiss. Some of the errors affect the source code; updates to the code are done automatically. I'm very backlogged on these. Please be patient for a reply. Thanks!

First printing

  DATE   PAGE  WHO  PROBLEM
--------  ---  ---  ----------------------------------------------------------
06/11/15  023  PE   In the first sentence after the code fragment, remove &x from the
                    list of lvalues.
12/06/14  028  AV   In first sentence of last paragraph, change "call-by-value"
                    to "return-by-value"
09/23/15  029  ZH   Line 11 of the first paragraph of section 1.5.5i, change "in to y" to "in to x"
06/14/15  032  PE   After line 22, clarify that the chaining would not be allowed
                    if the return type was void.
02/26/17  045  AB   Line 17, the constructor parameter should be passed by constant reference
02/08/19  049  RY   In reference 15, change the author to "Stroustrup"
01/29/15  056  RM   Line -8, change "nearly 9,000 seconds (or two and a half hours) to
                    "nearly 90,000 seconds (or one day)"
07/01/15  068  ZD   Change "finishes with high-low >= -1" to "maintains the invariant that high-low >= -1
11/06/17  069  HG   Line 14, change "only seven operations were performed" to
                    "only five mod operations were performed"
02/01/16  074  TF   Exercise 2.21, change "the algorithm terminates" to "the algorithm terminates
                    after remaining uncrossed numbers are output"
03/14/16  089  ZH   One line 4, the parenthetical remark beginning "(the +1 is used..."
                    should refer to the push_back routines in Figure 3.8.
12/07/14  093  AV   In line 13 from bottom, erase(-end()) should be erase(--end()).
09/24/14  124  US   In Figure 4.5 (and then 4.7, 4.8, 4.10), folder cop3212
                    inadvertantly has two identical named directories (fall).
                    Change the second "fall" to "spring".
06/13/17  199  DS   Figure 5.8, line 11, add a closing parenthesis after the ;
04/14/15  207  MM   In Figure 5.17, currentSize, which represents the number of
                    active+deleted items should only be incremented if the inserted
                    item does not replace an item marked as deleted.  There are
                    several simple ways to fix that.  The easiest fix is to remove
                    the ++ at line 12, and instead add at line 6:
                         if( array[ currentPos ].info != DELETED ) ++currentSize;
04/28/22  213  AN   In Theorem 5.2, change "no bin" to "some bin".
03/22/19  216  GO   On line 6, change "available locations" to "valid locations"
03/22/19  233  GO   Caption for Figure 5.51 should replace simple with Carter-Wegman
08/13/17  276  ZW   "rank" is not defined prior to use.  In binomial queues,
                    it represents the number of children of the root
09/17/14  287  BQ   Exercise 6.35(b), change "smaller tree" to "smaller queue" 
05/09/21  296  OS   In the first paragraph after Thm 7.2, remove "and selection
sort"
06/21/19  296  SF   Should clarify that the increments in Figure 7.5 are not related to the subsequent
                    code in Figure 7.6.
02/26/18  341  JYC  The run construction example in Figure 7.28 does not exactly
                    match the prior small example as it omits 75 from the input sequence
12/10/15  356  PE   Line 5, s{numElements, -1} should read s(numElements, -1)
                    to invoke the two-parameter vector constructor
12/27/21  367  GO   In the proof of lemma 8.3 cases 1 and 2 are swapped.
09/17/14  411  MAW  Four lines from bottom, add a sentence prior to "But that means that..."
                    The new sentence is "Because there are no edges going from
                    s's side of the cut to t's side of the cut in Gr, there is also no
                    backflow across the cut either."
05/10/21  425  JSO  In Figure 9.68, because marking is already done,
                    replace the forward edge test with
                       if( w.parent == v )  // forward edge
05/09/21  510  GO   On code lines 4 and 13 add "in the right quantity"
01/15/15  527  MAW  Exercise 10.67, change "black" to "second player"
06/24/13  568  GO   At the end of Section 12.2.1 add a sentence: "Note that
                    in this last case, we can simplify because the color flip
                    by itself, without the rotation, yields equivalent
                    behavior; most importantly, either way, we would still
                    need to percolate up toward the root.

Credits

AB   Agost Biro
AN   Abhijit Nandy
AV   Alberto Verdejo
BQ   Brian Quanz
DS   Dendi Suhubdy
HG   Huaien Guo
JSO  Joaquin Silveira Ocampo
JYC  Jason Yu Chen
MM   Mario Marchand
OS   Oren Steinberg
PE   Paul Epstein
RM   Ruth Mazureko
RY   Risin Young
SF   Satchel Frost
TF   Trevor Fancher
US   Uday Singh
ZD   Zhanrong Du
ZH   Zhang Hongyuan
ZW   Zhu Wensi

Printing History

First Printing: June 2013
You can see which printing you have by looking at the bottom of the copyright page for a sequence of numbers. If you see
1 2 3 4 5 6 7 8 9 10
you have the first printing.