アルゴリズム・イントロダクション 11.2-4

gistfile1.md

• 使用中フラグ
• 要素
• next ポインタ

初期化

• すべての要素のフラグを false にセットする

挿入

• もし T[h(x)] のフラグが偽なら
  • T[h] に (true, x, nil) を代入
  • そうでなければ、
    • T[h] の要素のハッシュ値と h(x) を比較し、同一なら
      • 次のように操作してチェインにつなげる
        • next ポインタをたどってチェインの終端を探す
        • 未使用の所に (true, x, nil) を代入し、チェインの終端のポインタをそこへ向ける
      • 同一でなければ、
        • T[h] の内容を未使用なところに移動する
        • T[h] に (true, x, nil) を代入