Errata

Chapter 1

Figure 1.6
Replace "base" by "b".

Code Fragment 1.4

Replace BadFibonacciParameterException() by BadFibonacciParameterException("Error: bad starting values for a Fibonacci progression.").

Add the following class definition.

public class BadFibonacciParameterException extends Exception {
 
    public BadFibonacciParameterException() {
        super();
    }
    public BadFibonacciParameterException(String s) {
        super(s);
    }
}

Chapter 3

Code Fragment 3.4
Replace private Object S[]; by private Object[] S;.
Page 95
Replace "...that Some methods..." by "...that some methods...".
Code Fragment 3.12
Replace "...elements if the stack" by "...elements of the stack".

Chapter 4

Caption of Code Fragment 4.2
Replace "checkRank" by "nodeAtRank".
The worst case running time of replaceElemAtRank is O(n).
Page 125
- After insertAfter(first(), 2) S should be (5, 2, 7, 8) instead of (5, 2, 3, 8). [Dmitry Tumanov]
- Replace "...an instance variables, together..." by "...an instance variable, together...".
- Replace element(p) by p.element().
Code Fragment 4.4
Method checkRank should have been part of Code Fragment 4.2.

Chapter 5

Page 149
Replace "container(): return a..." by "container(): Return a...".
Page 150
Replace "replace(v,e): Replace the elements..." by "replace(v,e): Replace the element...".

Code Fragment 5.3

public static int depth(SimpleTree tree, Position node) {
    if (tree.isRoot(node)) {
        return 0;
    } else {
        return (1 + depth(tree, tree.parent(node)));
    }
}

Code Fragment 5.4
Replace public int height1(SimpleTree T) { by public static int height1(SimpleTree T) {.
Code Fragment 5.5
- Replace public int height2(SimpleTree T, Position v) { by public static int height2(SimpleTree T, Position v) {.
- Replace T.height(w) by height2(T,w).
Code Fragment 5.7
- Replace public void preorderPrint(SimpleTree T, Position v) { by public static void preorderPrint(SimpleTree T, Position v) {.
- Replace T.element(v) by v.element().toString().
Code Fragment 5.8
Replace public void parentheticRepresentation(SimpleTree T, Position v) { by public static void parentheticRepresentation(SimpleTree T, Position v) {.
Code Fragment 5.11
Replace public int totalSize(SimpleTree T, Position v) { by public static int totalSize(SimpleTree T, Position v) {.
Page 164
removeAboveExternal(v): generates an error if v is an internal node or v = root().
Code Fragment 5.12
Replace public void removeAboveExternal(Position v) by public Object removeAboveExternal(Position v).
Code Fragment 5.19
- Replace public void printExpression(BinaryTree T, Position v) { by public static void printExpression(BinaryTree T, Position v) {.
- Replace "...binary T treee by..." by "...binary tree T by...".
Code Fragment 5.20
Replace "...for algorthims traversing..." by "...for algorithms traversing...".
Page 178
Replace "... N = 2^(n-1)/2 ..." by "... N = 2^(n+1)/2 - 1 ...". [Jackie Qing Chen]
Running time of the operation removeAboveExternal is O(n).
Page 184
Replace "...for the the tree..." by "...for the tree...".
Exercise R-5.17
Replace 2^(n-1)/2 by 2^(n+1)/2 - 1.

Chapter 6

Page 205
Replace "...of the the object itself..." by "...of the object itself...".
Page 206
Add to the three properties defining a total order relation
- k₁ <= k₂ or k₂ <= k₁.
Page 223
Replace "...in the the heap." by "...in the heap.".
Page 235
Replace "Input: none;" by "Input: None;".

Chapter 7

Page 259
Replace "...the method findElement runs ..." by "...the method insertItem runs ...".
Code Fragments 7.4 and 7.5
Add
```
if (T.isEmpty()) {
    return NO_SUCH_KEY;
} else {
```
to deal with the empty dictionary.

Appendix A

Page 674
Replace "...and three methods, one of which is the class constructor, one is a procedure..." by "...two constructors and two methods, one is a procedure...".
Page 677
static is used to declare a class variable. A class variable is not an instance variable.
Page 678
Replace "C/alling the new..." by "Calling the new...".
Page 687
assignment, op assignment, bitwise assignment and boolean assignment should be joined into one precedence class.
Page 698
Replace "return x_ / 10;" by "return x / 10;".
Page 700
Replace "...explicit cast, that is, a cast that is not syntactically..." by "...explicit cast, that is, a cast that is syntactically...".
Page 701
Replace "i1 was..." by "i was ...".
Page 701
Replace "public boolean equalTo(Geometric other);" by "public boolean equalTo(Person other);".
Page 704
Replace "An thrown exception..." by "A thrown exception...".

If you spot another error, please send the instructor email: franck@ariel.cs.yorku.ca