| Type |
Page |
Error |
Correction |
| Typographical |
471 |
avl_walk and avl_traverse |
Should be bin_walk and bin_traverse respectively. |
| Typographical |
475 |
avl_traverse |
Should be bin_traverse |
| Typographical |
496-497 |
Figures 12.7a, 12.7b, 12.7c - The little letters next to the circles are meant to be inside the circles. |
Put the letters inside the circles. Use a white font where necessary (i.e. when the circles are black!). |
| Technical |
490 |
Paragraph 5: "There's another subtlety: Since we are
replacing node x by node w in the tree, we also have to
replace x by w in the stack" |
Both references to 'x' should be references to 'z'. |
Ariel Burbaickij |
| Typographical |
503 |
Figures 12.8a, 12.8b, 12.8c, 12.8d - The little letters next to the circles are meant to be inside the circles. |
Put the letters inside the circles. Use a white font where necessary. |
| Technical |
504 |
O(log2n) |
Since the base of a logarithm can be factored out, the normalised time complexity is actually O(log n) |