ハッシュテーブル

内容

1. スライド　1 ハッシュテーブル
2. スライド　2 探索アルゴリズム
3. スライド　3 配列による探索
4. スライド　4 ハッシュ法
5. スライド　5 ハッシュ法
6. スライド　6 衝突
7. スライド　7 衝突への対処法
8. スライド　8 連鎖法(チェイン法)
9. スライド　9 開放番地法のデータ挿入手順
10. スライド　10 開放番地法
11. スライド　11 線形走査法
12. スライド　12 均一ハッシュ法
13. スライド　13 チェイン法と開放番地法の比較
14. スライド　14 チェイン法のハッシュ関数
15. スライド　15 チェイン法のハッシュ関数
16. スライド　16 ハッシュ法の欠点
17. スライド　17 サンプルプログラム
18. スライド　18 if (strcmp(in,"%%%")==0)break; else ...
19. スライド　19 struct RECOAD *rec; rec=malloc(sizeof(...
20. スライド　20 Search(char *in,int *table){ struct REC...
21. スライド　21 if (strcmp(rec->value,in)==0){ printf...