ホーム » スタッフ » 斉藤徹 » 2分探索木

2005年10月
« 9月   11月 »
 1
2345678
9101112131415
16171819202122
23242526272829
3031  

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分探索木

リスト構造の欠点の再認識より、高速データ検索の必要性を説明し、 アルゴリズムの説明抜きで2分探索木を示し、 データ追加・データ検索方法を考えさせる。 学生が2分探索を考えた後、具体的にデータの意味や検索処理を説明する。

この後、実装方法のネタとして、配列によるヒープによる2分木を紹介し、 find のコードを示す。 次に、ポインタを使った2分探索木のデータ構造宣言、イメージ図、 データ生成、find のコードを示す。