課題4(6/11出題)

課題

教科書の4.5 Discussion and ExercisesのExercise 4.5, 4.9, 4.11 のうちの1題以上を解きなさい．　
教科書の5.4 Discussion and ExercisesのExercise 5.5, 5.6のうちの1題以上を解きなさい．

ヒント

Exercise 4.5 の 'Illustrate' は図を書くということだが，描画ツールを使って描いても，手描きの図を電子化(カメラで撮る/スキャンする)しても良い．図を含むのでPDFファイルで提出するのが，前提となるが，プレインテキスト形式でアスキーアートで図が書ける場合はそれでも構わない．第4章では，skiplistのheight は0始まりになっている．heightが4だということは，L₄にも含まれるということなので，注意が必要になる．
Exercise 5.5 の addSlow() 中の「x.equals(t[i])」は「x == t[i]」に置き換えて考える．
Exercise 5.5はdelの書かれたエントリーを見つけてもそこにはaddせずにnullのエントリーが出るまで下がるというもの．これで効率が悪くなるような操作列を探す．

提出方法

作成したすべてのプログラムと，各プログラムに関する簡単な説明をまとめたプレインテキスト形式(テキストエディタで編集可能な形式)またはPDF形式のファイルを1つ作成して，ITC-LMSの「課題4(6/11出題)」(6/11の講義時間中に公開される予定)に提出してください．

締切は，6/23(日) 23:59です．締切を過ぎた場合，2019年7月末までに提出された課題は6割を上限に採点する．

オプション課題

課題だけで物足りない人は，以下のオプション課題にも取り組んでください．

第4章，第5章の他の練習問題に取り組む