2013-09-03 アルゴリズム | データ構造 アルゴリズム 概要 データ構造 内容 データ構造について 構造名 概要 リスト・ベクター 追加・削除・検索時のコストが高い。一定容量で領域確保するため任意の要素へのアクセスは早い 連結リスト 前後へのリンク構造を持つため追加・削除時のコストはその前後の要素しか影響せず低い。しかし先頭からリストを辿る必要があるため任意の要素へのアクセス・検索は遅い スタック・キュー LIFO、FIFO構造。要件的にこのような構造が求められる際に利用 木 あるデータが複数の子データを保つ構造。ノード、枝、葉からなる 二分木 各ノードが持つ子の数が0-2の木 二分探索木 2分木かつすべての要素が左の子<=自分<=右の子になっている木
