张乃孝主编《算法与数据结构—C语言描述》勘误表.doc

《张乃孝主编《算法与数据结构—C语言描述》勘误表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、张乃孝主编《算法与数据结构—C语言描述》勘误表二○○三年一月序号页码行号原文更正13-72447*pclink*pclist3763~6/*见下栏左侧*/47651078(i=1,2,3...)/*删除*/610710当i=0时当子树个数为0时710912c=root(p)c=p;81158在兄弟在右兄弟911512i<=t->n;in;10118-10*PCSNode;*CSTree;111305每个内部结点每个分支结点12130-5前序周游先根周游1313115t==NULLp==NULL14164-4小于基本区域不大于基本区域15

2、193图6.21(a)LR(0)型调整(b)LR(L)型调整(c)LR(R)型调整(a)RL(0)型调整(b)RL(L)型调整(c)LR(R)型调整162011617202图6.24(a)删除3后的B树(a)删除前的B树182089q1=q2=q3=q4=q5=q6=1q0=q1=q2=q3=q4=q5=q6=11192141420223-7221223-522223-4232316Queuequeue[R];/*删除*/242318.5/*插入一行*//*取KeyType为[0，r-1]中的整数*/2523111inti,j,k;inti,j

3、,k;Queuequeue[r];26251-2建立n(n-1)/2条线路建立n(n-1)/2条不重复的线路272615集合U中的顶点。集合U中的顶点（为了简明，dist[n]中省略了顶点信息vertex的值）。282647Ak[i-1][j-1]Ak[i][j]29267930284-4由于第j+1次free是虚设的，所以cj+1=cj+pj+1。/*删除*/3128514C6=7C6=632286-10ab(n/b)ad(n/b)33286-9ab(n/b)ad(n/b)342871352943直接查出了使用直接查出来使用36306-7先进

4、先出后进先出373368DocommandDoCommand3833620FilenameFile2