数据结构与算法_第二次印刷勘误表-Basic.PPT

* 1、第 16 页 第 8 行： 的运行时间代价为O(MAX(f(n)，g(n)) 。 注意：这里应插入 ） ！ 2、第 33页的倒数第 10 行： // 构造函数：作用于另外一个迭代器 AbsListItr 的链表。 本行应改为： // 通过复制得到当前迭代器。 3、第 94 页 第 16 行和第 18 行： 第 16 行： k -1 ≤ logn k 第 18 行： 由于k是整数，所以有：k = ? logn ? ＋ 1。 注意： logn 应改为 log2n 4、第 97 页 倒数第 2 行： BinaryNodeType * GetRight( ) const { return right; }//得到二叉树结点的左儿子地址。 5、第 103页的第22行： 二叉树的前序序列和后序序列皆为A、B, 我们虽然可以很容易地得知结点A为根结点,但是无法确定 注意：二叉树的前序序列和后序序列皆为A、B 应改为 二叉树的前序序列皆为A，B 且后序序列皆为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 BSTNodeType(x); new_ptr-BalanceFactor = 0; 12、第 160 页 倒数第 3 行： 原文为： 的，如果遇到这种情况，建议采用情况B进行调整， 注意： B 应改为 (2) 13、第 177页的倒数第 6 行： 2 1 1 (1-x) α 0 α 1 ＋ 注意：1 应改为 x 第 177页的倒数第 5行： 2 1 1 (1- α) α 1 ＋ 注意： α 应删除 14、第 213 页的倒数第 21 行： // AdjMatrix[j*MaxNumVertex＋k ] 保存顶点j、k之间的路径长度，替代邻接矩阵。 注意：路径 应改为 边的 15、第 215 页的图 7.33 ： 2 3 1 5 3 8 2 图 7.33 加权有向图实例和其代价矩阵 0 8 5 3 0 ∞ ∞ 2 0 1 2 3 1 2 3 注意：书上将 1 2 3 写入矩阵内，错。 16、第 60 页 正数第 8 行语句： for(int j=0, k =R. front; k R.rear; j++,Increment(k) ) Array(j) = R.Array[k]; 请将 改成 != 19、第 243页 的图(g)中的数组： 数组h 30 10 12 8 40 6 70 1 2 3 4 5 6 7 注意： 6 应改为 60 20、第251页：倒数第5行的注释应上移一行 第252页：倒数第7行的注释应上移一行 17、第 239 页和 240 页中的 图 8.6的 (b)(c)(d) (e)(f)(g) 中应删去句子 “叶子结点，符合堆的定义” 18、第 241 页的第 6 行： 注意到层次总数为 k 的完全的二叉树，结点总数为 2 k – 1。所以，以下式子成立： 注意： k 应改为 h 注意： k 应改为 h 0 0 0 0 0 1 881 24 22 2 8 8 2 16 14 2 0 0 2 16 14 3 37 30 3 24 22 3 24 22 4 37 30 4 31 2 31