ホーム » スタッフ » 斉藤徹 » 2分木の課題

2分木の課題

2分木の構造にて、

  • 名前と生年月日
  • 名前と電話番号

のデータにて、入力し2分木を生成し、データ順で表示。 これに加え、以下の処理をできるようにする。

  • 同じ名前のデータを探す。
  • データを探す時の最悪の検索回数を求める。
  • 指定したデータを削除する。