アルゴリズム

メモ

• いろいろなソート
• 構造体pがポインタの時、p->numのようにアロー演算子を使う。
• ダブルポインタの理解を深める。
  • シングルポインタが引数の関数->ポインタの指す内容を入れ替えることは可能。
  • ダブルポインタが引数の関数->木の構造をそのまま入れ替えるなどが可能。

H21

• 問1
  • ハッシュ法
  • クイックソート
    • 計算量

H19

• 問1
  • バケットソート
  • 基数ソート
  • 安定ソート
• 問2
  • 2分木
  • 2分木の探索経路