アルゴリズムクイックリファレンス 第2版

■

vii

第

2

版まえがき

新しい版のために本を改訂するのは常に骨の折れる作業だ。私たちは

2009

年に

出版した初版の良い所をすべて保持しながら、その欠点を補い、新たな内容を追加

することに努めた。初版での次の原則は維持している。

●

疑似コードではなく、実コードを使う。

●

解こうとしている問題からアルゴリズムを分離する。

●

数学をちょうど十分なだけ導入する。

●

数学的分析を実験的に支援する。

第

2

版に際して、記述を短くしてレイアウトを単純化し、その分だけ新たなアル

ゴリズムとその記述を追加した。「クイックリファレンス」として、実際のソフトウェ

アシステムに役立つアルゴリズムへのさらに便利な入門書になったと自負している。

アルゴリズムは相変わらずコンピュータサイエンスの重要な分野である。

第

2

版の変更点

第

2

版への更新に際しては次の原則に従った。

新たなアルゴリズムの選択

初版発行後、「なぜ

マージソート

がないのか」、「なぜ高速フーリエ変換

（

FFT

）を扱わないのか」というようなコメントを多数受け取った。これ

らの要請すべてを叶えることは不可能だが、次のアルゴリズムを追加し

た。

●

フォーチュン走査法

：点集合のボロノイ図を計算するため（「9.6 ボロ

ノイ図」）

●

マージソート

：外部ファイルと内部メモリデータの両方のため（「4.7.1 

viii

■

第

2

版まえがき

マージソート」）

●

マルチスレッドクイックソート

（「11.3 並列アルゴリズム」）

●

AVL

平衡二分木実装

（「5.5.3 解」）

●

R

木

と