アルゴリズムとデータ構造 チェックリスト


復習用に、項目リストを以下のように示す。 それぞれ、ちゃんと理解できているか確認しておくこと。

プログラムの実行時間
リスト・スタック・待ち行列
優先度つき待ち行列(ヒープ)
2分探索木
2分探索木の解析
2-3木
AVL木
ハッシュ
ハッシュの解析
集合群
バブルソート、内挿ソート、選択ソート
クイックソート
クイックソートの時間解析
マージソート
ヒープソート
ビンソート, 基数ソート
ダイクストラのアルゴリズム
フロイドのアルゴリズム
DAGの一列化
有向グラフの強成分の求め方
プリムのアルゴリズム
クラスカルのアルゴリズム
無向グラフの関節点の求め方
文字列の照合 KMPアルゴリズム
文字列の照合 BMアルゴリズム
トライ木
分割統治法
動的計画法
欲張り法