アルゴリズムの基礎とデータ構造 - 数理とCプログラム

著者名：浅野孝夫

近代科学社（2018/08発売）

• ISBN：9784764905351

内容説明

アルゴリズムの基礎をしっかり理解!!
基本となる必須のアルゴリズムとデータ構造のみに焦点をあて，丁寧に数理を理解しながら習得できるよう解説．初学者が直感的に把握できるよう，手作業で確認するように工夫してある．
すべてのアルゴリズムにC言語によるプログラムを掲載．また，豊富な演習課題と詳細な解答を掲載し，自学自習ができる．
しっかりアルゴリズムとデータ構造を理解しようとする読者には必携の書である．

目次

1．アルゴリズムの基礎概念
2．根付き木と再帰法
3．ソーティング
4．基本データ構造1：配列とヒープ
5．基本データ構造2：配列とリスト
6．基本データ構造3：配列と二分探索木
7．高速データ構造：配列と二色木
8．基本データ構造4：配列とハッシング
9．基本データ構造5：配列と集合ユニオン・ファインド森
10．データ構造の応用1：凸包
11．データ構造の応用2：交差線分対列挙
12．データ構造の応用3：最小全点木