二分探索

先頭から順に1つずつ比べていく探索法。計算量はO(n)。

探索の終端に探す値を置き、データの終わりかどうかの判定を省いて処理を簡単にする方法。

親の値が子の値より常に大きい（または小さい）という条件を満たす完全二分木。

キーからハッシュ関数で格納位置を計算する方法。異なるキーが同じ位置になることを衝突（シノニム）という。

左の子は親より小さく、右の子は親より大きくなるように値を並べた二分木。

隣り合う要素を比べて入れ替える操作を繰り返す整列法。計算量はO(n²)。