アルゴリズムとデータ構造(第3版)

本書は、代表的なアルゴリズムとデータ構造、その設計方法をC言語の例とともに学ぶ入門書である。基礎概念と基本データ構造から始まり、ソート、探索、文字列照合、FFT、グラフやネットワークの処理へと進む。後半では、問題を分割して解く方法、部分問題の結果を利用する方法、局所的な選択を重ねる方法など、アルゴリズム設計の基本的な考え方を扱う。理論の説明に加えてプログラム例があり、コードを実行しながら手順を確かめられる。章末の演習問題も収録する。ソートや探索の仕組みを学ぶ内容は、データベースの索引に使う木構造や、マージソートの実装を理解する際にも関連する。第3版ではC言語のコード例が実装しやすい形に改められている。