内容説明
アルゴリズムの基礎をしっかり理解!!
基本となる必須のアルゴリズムとデータ構造のみに焦点をあて,丁寧に数理を理解しながら習得できるよう解説.初学者が直感的に把握できるよう,手作業で確認するように工夫してある.
すべてのアルゴリズムにC言語によるプログラムを掲載.また,豊富な演習課題と詳細な解答を掲載し,自学自習ができる.
しっかりアルゴリズムとデータ構造を理解しようとする読者には必携の書である.
目次
1.アルゴリズムの基礎概念
2.根付き木と再帰法
3.ソーティング
4.基本データ構造1:配列とヒープ
5.基本データ構造2:配列とリスト
6.基本データ構造3:配列と二分探索木
7.高速データ構造:配列と二色木
8.基本データ構造4:配列とハッシング
9.基本データ構造5:配列と集合ユニオン・ファインド森
10.データ構造の応用1:凸包
11.データ構造の応用2:交差線分対列挙
12.データ構造の応用3:最小全点木