Data Structures and Abstractions with Java
(2nd edition)

by

Frank M. Carrano


Connect with me

Join a discussion about teaching and learning computer science   Like us on Facebook   Find me on LinkedIn Follow Frank_M_Carrano on Twitter   Email me

Errata List



Last updated on February 27, 2009.
The date after each error is the date it was posted on this list. Subsequent printings of the book will correct these errors.

If you find an error and it is not on this list, please e-mail a description of the error, the page number, and the tile/edition of the book.

Chapter 9


Page 250 (Jan. 20, 2007)
In the second line of Segment 9.15, near the end of the inequalities, O(2n) should be O(2n).

In Figure 9-4, the heading on the next-to-last column should be 2n, not 2n.

Page 253 (Jan. 20, 2007)
In Question 4 at the bottom of the page, 2n should be 2n.

Chapter 12


Page 338 (Feb. 27, 2009)
In Segment 12.9, change the parameter last to after in both the header of the method sort and in the phrase that follows. This parameter is 1 more than the index of the last element in the subarray to be sorted.

Page 346 (Feb. 27, 2009)
In Segment 12.19, change the parameter last to after in both the header of the method sort and in the phrase that follows. This parameter is 1 more than the index of the last element in the subarray to be sorted.

Chapter 29


Page 765 (Oct. 11, 2006)
At the end of Segment 29.6, revise the next-to-last sentence before the Note, as follows:

"We restore the tree's balance by using one single or double rotations as described previously for addition. , where node N is the node at which the imbalance occurs and that is closest to the removed node. We leave the details for you to develop in Project 1."

In the Note, delete the words "or removal":

"One single or double rotation during the addition or removal of an entry will restore the balance of an AVL tree."

Page 788 (Oct. 11, 2006)
In the first bullet of the Chapter Summary, delete the words "or deleting" in the second sentence:
"If adding or deleting a node causes an imbalance, ..."

Page 790 (Oct. 11, 2006)
In Project 1, revise the second sentence, as follows:
"... by performing a single or double rotations."
(End of errata)