入門データ構造とアルゴリズム(ニュウモン データ コウゾウ ト アルゴリズム)

インド工科大学 (IIT) と企業の両方で豊富な経験を持つインド人著者による、実例豊富なデータ構造とアルゴリズムの解説書。伝統的なデータ構造とアルゴリズムのトピックで、基本をしっかり押さえるだけでなく、集合の Union ／ Find 、動的プログラミングや計算量クラスといった話題も盛り込んでいます。圧倒的な情報量でプログラマに必要な知識を網羅。 600 弱の練習問題とその解を収録しており、理解度を細かく確認し、知識を着実に身に付けることができます。

データ構造とアルゴリズムの学習書は数多くありますが、本書の特徴は「問題を大量に解くことで身につける」というアプローチにあります。原著 (Narasimha Karumanchi 著) はインドの技術面接対策で広く読まれてきた書籍で、スタック、キュー、木、グラフ、ソートといった各データ構造について、定義と実装だけでなく多数の練習問題とその解法をセットで提供します。

各章はまずデータ構造の概念と計算量を整理し、その後に難易度順の問題が並ぶ構成です。問題ごとに複数の解法 (ブルートフォースから最適解まで) を提示し、それぞれの時間計算量と空間計算量を比較する流れになっているため、「動くコードを書く」段階から「効率を意識して選択する」段階への移行を自然に促します。

注意点として、原著の編集品質に起因する記述の荒さが翻訳版にも残る箇所があります。教科書的に最初から通読するよりも、基礎を別の入門書で固めた上で問題演習のカタログとして活用するのが効果的です。アルゴリズムを理屈だけでなく手を動かして定着させたい人に向いています。