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

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