1 、第 16 页第 8 行：的运行时间代价为 O(MAX(f(n) ， g(n)) 。

注意：这里应插入）！ • 1、第 16 页第 8 行： • 的运行时间代价为O(MAX(f(n)，g(n)) 。 • 2、第 33页的倒数第 10 行： • // 构造函数：作用于另外一个迭代器 AbsListItr 的链表。本行应改为： // 通过复制得到当前迭代器。注意： logn 应改为 log2n • 3、第 94 页第 16 行和第 18 行： • 第 16 行： k -1 ≤ logn < k • 第 18 行：由于k是整数，所以有：k =  logn ＋ 1。 • 4、第 97 页倒数第 2 行： • BinaryNode<Type> * GetRight( ) const { return right; }//得到二叉树结点的左儿子地址。注意：二叉树的前序序列和后序序列皆为A、B 应改为二叉树的前序序列皆为A，B 且后序序列皆为B，A • 5、第 103页的第22行： • 二叉树的前序序列和后序序列皆为A、B, 我们虽然可以很容易地得知结点A为根结点,但是无法确定

注意：左应改为右 • 6、第 106 页的第4行、第5行： • if ( current ->GetRight ( ) != NULL ) s.Push( current->GetRight( ) ); //非空左儿子进栈。 • if ( current ->GetLeft ( ) != NULL ) s.Push( current->GetLeft( ) ); //非空右儿子进栈。注意：右应改为左 • 7、第 107 页的倒数第3行的 TimePop 应改为 TimesPop • 8、第 108 页第5行的 TimePop 应改为 TimesPop 9、第 119 页倒数第3行中的 Huffuman 应改为 Huffman 10、第 120页的第19、21行中的 Huffuman 应改为 Huffman行 • 11、第 151 页倒数第 13 行： • 原文为： • new_ptr = new BSTNode <Type(x); • 应改为： • new_ptr = new BSTNode<Type>(x);new_ptr->BalanceFactor = 0;

12、第 160 页倒数第 3 行： • 原文为： • 的，如果遇到这种情况，建议采用情况B进行调整，注意：B 应改为 (2) 13、第 177页的倒数第 6 行：注意：1 应改为 x 1 1 α 1 ＋ 2 (1-x) α 0 第 177页的倒数第 5行：注意： α应删除 1 1 1 ＋ 2 (1- α) α 注意：路径应改为边的 • 14、第 213 页的倒数第 21 行： • // AdjMatrix[j*MaxNumVertex＋k ] 保存顶点j、k之间的路径长度，替代邻接矩阵。

注意：书上将 1 2 3 写入矩阵内，错。 • 15、第 215 页的图 7.33 ： 3 1 2 3 1 2 1 2 3 0 8 5 3 0 ∞ ∞ 2 0 8 2 5 3 图 7.33 加权有向图实例和其代价矩阵 • 16、第 60 页正数第 8 行语句： • for(int j=0, k =R. front; k < R.rear; j++,Increment(k) ) Array(j) = R.Array[k]; 请将 < 改成 !=

数组h 1 30 2 10 3 12 4 8 5 40 6 6 7 70 17、第 239 页和 240 页中的图 8.6的 (b)(c)(d) (e)(f)(g) 中应删去句子 “叶子结点，符合堆的定义” 注意： k应改为 h 18、第 241 页的第 6 行：注意到层次总数为k的完全的二叉树，结点总数为2k– 1。所以，以下式子成立： • 19、第 243页的图(g)中的数组：注意： k应改为 h 注意： 6应改为 60 • 20、第251页：倒数第5行的注释应上移一行 • 第252页：倒数第7行的注释应上移一行

1 0 0 0 31 • 21、第 298 页的图 9.19 3 30 2 31 881 0 0 1 8 26 4 31 5 29 7 30 24 22 2 8 8 2 16 14 2 0 0 2 10 30 11 27 37 30 3 16 14 3 6 30 24 22 3 12 9 29 37 30 4 24 22 4 30 注意：此处错，见后页。

1 0 0 0 31 • 22、第 298 页的图 9.19应改为如下所示：注意红线标示的部分是修改后的结果。 3 30 2 31 881 0 0 1 8 26 4 31 5 29 7 30 24 22 2 8 8 2 16 14 2 0 0 2 10 30 11 27 37 30 3 16 14 3 6 30 24 22 3 12 9 29 37 30 4 24 22 4 30

1 、第 16 页 第 8 行： 的运行时间代价为 O(MAX(f(n) ， g(n)) 。