課題4(5/23出題)
課題
ヒント
- Exercise 4.5 の 'Illustrate' は図を書くということだが，描画ツールを使って描いても，手描きの図を電子化(カメラで撮る/スキャンする)しても良い．図を含むのでPDFファイルで提出するのが，前提となるが，プレインテキスト形式でアスキーアートで図が書ける場合はそれでも構わない．第4章では，skiplistのheight は0始まりになっている．heightが4だということは，L4にも含まれるということなので，注意が必要になる．
- Exercise 5.5 の addSlow() 中の 「x.equals(t[i])」は「x == t[i]」に置き換えて考える．
- Exercise 5.5はdelの書かれたエントリーを見つけてもそこにはaddせずにnullのエントリーが出るまで下がるというもの．これで効率が悪くなるような操作列を探す．
提出方法
作成したすべてのプログラムと，各プログラムに関する簡単な説明をまとめた
プレインテキスト形式(テキストエディタで編集可能な形式)またはPDF形式の
ファイルを1つ作成して，ITC-LMSの「課題4(5/23出題)」(5/23の講義時間中に公開される予定)に提出してください．
締切は，6/11(日) 23:59です．締切を過ぎても2017年7月末までは6割を上限に採点します．
オプション課題
課題だけで物足りない人は，以下のオプション課題にも取り組んでください．