アルゴリズムとデータ構造 第3版
森北出版
著者：平田富夫
まえがき
目次
第1章 アルゴリズムの基礎概念
1.1 計算のモデル
1.2 計算量
1.3 再帰的アルゴリズム
1.4 グラフと木
演習問題1
第2章 基礎データ構造とその実現
2.1 リスト
2.2 スタック
2.3 キュー
2.4 ヒープ
演習問題2
第3章 ソーティング
3.1 バケットソート
3.2 素朴なアルゴリズム
3.3 マージソート
3.4 クイックソート
3.5 ヒープソート
演習問題3
第4章 探索のためのデータ構造
4.1 2分探索
4.2 2分探索木
4.3 平衡2分探索木
4.3.1 2色木の実装
4.3.2 delete(x)の概略
4.4 最適2分探索木
4.5 ハッシング
演習問題4
第5章 ストリングマッチング
5.1 素朴なアルゴリズム
5.2 クヌース・モーリス・プラットのアルゴリズム
5.3 ボイヤー・ムーアのアルゴリズム
演習問題5
第6章 高速フーリエ変換(FFT)
6.1 離散フーリエ変換
6.2 高速フーリエ変換のアルゴリズム
演習問題6
第7章 グラフとネットワークのアルゴリズム
7.1 グラフと根付き木の表現
7.2 グラフの探索
7.2.1 深さ優先の探索
7.2.2 幅優先の探索
7.3 2連結成分への分解
7.4 最小スパニング木
7.4.1 UNION-FIND問題
7.5 最短路
7.5.1 ダイクストラのアルゴリズム
7.5.2 ワーシャル・フロイドのアルゴリズム
7.6 最大フロー
7.7 2部グラフのマッチング
演習問題7
第8章 アルゴリズム設計の基本的技法
8.1 分割統治法
8.2 動的計画法
8.3 グリーディ法
8.4 分枝限定法
8.5 局所探索法と発見的アルゴリズム
演習問題8
演習問題解答
参考文献
索引