Cによるアルゴリズムとデータ構造（平田富夫著、科学技術出版）正誤表
２ページ、下から１４行目：（誤）m-1回の除算
（正）2m回の除算
７ページ、下から１３行目と下から７行目：（誤）二つの定数c、n_0が存在し
（正）二つの正の定数c、n_0が存在し
１３ページ、下から９行目：（誤）v_1=v_kで、かつv_1, v_2,…, v_k-1がすべて異なる頂点のとき、pを閉路(cycle)と呼ぶ。
（正）v_1=v_kのとき、pを閉路(cycle)と呼ぶ。さらに、v_1, v_2,…, v_k-1がすべて異なる頂点のとき単純閉路という。
１６ページ、下から５行目：（誤）ｆはSの上への
（正）ｆはRの上への
１８ページ、演習問題１．１０：（誤）x→∞
（正）n→∞
２３ページ、プログラムの下から６行目：（誤）int member(struct element *1, int x)
（正）int member(struct element *1, char x)
２６ページ、下から１行目：次の脚注を加える
s[top]とs[top-1]はそれぞれスタックsの先頭のデータと
その次のデータ
２７ページ、１行目：（誤）S[top]
（正）s[top]
３８ページ、下から３行目：次の脚注を加える
入力はすべて異なるn個の整数がランダムに並んでいるとする。
６０ページ、プログラムの２行目：（誤）struct queue q[m]
（正）struct queue q[m+1]
６０ページ、下から１行目：（誤）(x_1, x_2,…,x_k) < (x_1’,x_1’,…,x_k’)
（正）(x_1, x_2,…,x_k) < (x_1’,x_2’,…,x_k’)
６２ページ、プログラムの9行目：（誤）A={a∈S| a<x}
（正）A={a∈S|a≦x}
６３ページ、６行目：（誤）中央値ｘ以上の要素の数は
（正）中央値ｘより大きい要素の数は
８行目：（誤）同様にしてｘ以下の要素が
（正）同様にしてｘより小さい要素が
６７ページ、下から１行目：（誤）xが入っていいることはないので、
（正）xが入っていることはないので、
６９ページ、下から５行目：「まずxをrと比較する」に次の脚注を付す
ここでは根rとrの値を同一視している。
８３ページ、図４．１４：（誤）D_1 D_2 D_3 … D_m
（正）D_0 D_1 D_2 … D_m
８４ページ、下から5行目：（誤）部分木がコピーされる
（正）部分木が）コピーされる
１０４ページ、下から８行目：（誤）=t_{j-t+1}t_{j-t+2}\cdots t{j-1}
（正）=t_{j-i +1}t_{j-i+2}\cdots t{j-1}
１１２ページ、下から５行目：（誤）一致する重なり部分ないときには
（正）一致する重なり部分がないときには
１１７ページ、プログラムの下から６行目：（誤）if (a[i] = b[j])
（正）if (a[i] = = b[j])
１１８ページ、３行目：（誤）上の欄を参照する．
（正）上の欄を参照する．よってこのアルゴリズムの時間計算量は表の大きさに比例し、O(mn)である．
１１９ページ、演習問題５．４の３行目：「設計せよ」に次の脚注を付す
x mod nはxをnで割った余りを表す．
１１９ページ、演習問題５．５の２行目：（誤）反時計周りの
（正）反時計回りの
１２３ページ、３行目：（誤）n次ベクトル
（正）n次元ベクトル
１２３ページ、６行目：（誤）2n-2次に拡大する．
（正）2n-1次元に拡大する．
１２３ページ、８，９行目の式：（誤）w_{2n-2}^(n-1)i
（正）w_{2n-1}^(n-1)i
１２３ページ、１０行目の式：（誤）w_{2n-2}^(2n-2)i
（正）w_{2n-1}^(2n-2)i
１２３ページ、下から５行目、１２７ページ、本文１行目：（誤）n次のベクトル
（正）n次元のベクトル
１２６ページ、下から9行目：関数fftの定義中の「int k;」は削除
１２５ページ、下から６行目と９行目、１２７ページ、本文３行目、
１３１ページ、下から４行目と６行目：（誤）n/2次のベクトル
（正）n/2次元のベクトル
１４６ページ、１１行目：（誤）（１≦φ≦２）
（正）（１＜φ≦２）
150ページ、定理６ （誤）任意の対角要素
（正）任意の要素
１６４ページ、プログラムの１５，１９，２０，２１行目：
中括弧のインデントがずれているので注意すること
１８８ページ、演習問題８．５：（誤）n+1個の整数
（正）n+1個の正の整数
１３８ページ、本文１行目と下から２行目、
１５１ページ、下から４行目、１０行目、１１行目、１２行目
１５２ページ、下から８行目、
１５３ページ、９行目、１１行目、
１６６ページ、下から１１行目：（誤）重さ
（正）重み