1 本日の学習内容

1.1 前回の復習

ツリー構造をC言語で実装する方法を学習した．ツリー構造のノードを示すポインターは， 次のようになっていた．

typedef struct _tag_tree_node
{
    int value;
    struct _tag_tree_node *left;
    struct _tag_tree_node *right;
} tree_node;

このノードを用いて，ツリー構造を取り扱うためには，次の関数が必要であった．

• ノードの作成
• ノードの追加
• ノードのサーチ(探索)
• ノードの削除
• メモリーの解放

1.2 本日の学習内容

本日は教科書 [1]の第7章である．以下のことを学ぶ．

• 2分木を用いたマップ
• ハッシュ法
  • ハッシュ法の基本的な考え方
  • ハッシュ表の意味
  • ハッシュ関数の作り方
  • ハッシュ値の衝突(重複)が生じた場合の回避の仕方

ホームページ: Yamamoto's laboratory
著者: 山本昌志