6 課題

以下の課題を実施し，レポートとして提出すること．

[問1]

(復予)教科書 [1]のpp.199-245を2回読め．レポートには 「2回読んだ」と書け．

[問2]

(復)本日配布したプリントを2回読め．レポートには「2回読んだ」と書け．

[問3]

(復)最初はデータが無く，以下の並びでデータが追加される．2分探索木を作成 せよ．途中の過程も記述すること．

43 $\,\rightarrow\,$65 $\,\rightarrow\,$51 $\,\rightarrow\,$28 $\,\rightarrow\,$73 $\,\rightarrow\,$15 $\,\rightarrow\,$17 $\,\rightarrow\,$32 $\,\rightarrow\,$45 $\,\rightarrow\,$61 $\,\rightarrow\,$70

[問4]

図14の2分探索木に以下の順序でデータが追加せ よ．途中の書いても記述すること．

62 $\,\rightarrow\,$46 $\,\rightarrow\,$82 $\,\rightarrow\,$80 $\,\rightarrow\,$38

図 14: データを追加する2分探索木

[問5]

以下の順序で，図15の2分探索木からデータが削除さ れる．最後の値52が削除れたの後の2分木を書け．

46 $\,\rightarrow\,$53

図 15: データを削除する2分探索木

[問6]

(復)ここでの学習内容でわからないところがあれば，具体的に記述せよ．

提出要領はいつものとおり．ただし，期限は7月24日(火)AM 8:45，課題名は「課題　ツリー 」とすること．

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