先週の話しの続きとして、Open Address法(Closed Hash法)、チェイン法(Open Hash法) を説明する。オープンアドレス法は、３年実験でもやっているので、 文字列を hash 値に直すしょりだけ、丁寧に説明するに留める。

リスト構造の応用として、チェイン法をプログラムを示しながら解説する。 穴埋め出題をしながら、コードを示したが、穴埋めの正解率が高い。 図にのって難しい問題だそうかな….

真面目に読んでしまいそうなので、続きは家で。

• コンピュータジョーク