![]() | Errata for the Book: |
Classic Data Structures in Java | |
by Timothy A. Budd | |
Published by Addison-Wesley Longman |
Chap | Page | line | Comment | Contributor |
---|---|---|---|---|
2 | 37 | -18 | should extend Collection or Bag | |
2 | 37 | -18 | arguments could be Bag, not Set | |
3 | 66 | Ex 6 | Should have first asked to prove time is O(2^n). | |
5 | 114 | Ex 13 | Chapter 9? What was I thinking??? | |
6 | 125 | 3 | getLast throws ArrayIndexException, interface specifies NoSuchElementException | (rl) |
6 | 147 | Ex 11 | 16 should be 26, so as to force two reallocations. | |
6 | 148 | Ex 14 | Problem is, this version of bubble sort IS stable | |
8 | 214 | Ex 11 | Assume all elements are unique (much harder otherwise) | |
14 | 379 | Ex 6 | Exercise 6 is same as exercise 3 | |
15 | 407 | 3 | DefaultComparator is now in java.util.DefaultComparator | |
18 | 481 | Arguments to union/intersection could be any Bag | ||
18 | 489 | 2 | Can return immediately when sentinel is encountered | |
18 | 503 | Ex 10 | should ask first if subset is less than or less-than-equal | |
19 | 527 | Ex 2 | Question doesn't make sense since matrix is an interface not a class | |
19 | 527 | Ex 4 | Should give a hint (see below) | |
B | 537 | -1 | Comparator is now java.util.Comparator | |
B | 538 | 3 | DefaultComparator is now java.util.DefaultComparator | |
20 | 555 | Ex 7 | Need to specify a starting vertex |