6/6 二分木(Binary Trees), 赤黒木(Red-Black Trees)(1)
- ITC-LMS「情報数理科学II」の「課題4(5/23出題)」への提出は 6/6 8:00 時点で4名が提出済み．
- Exercise 4.5 では，新たに作られるノードに関して，'Assume that pickHeight() selects a height of 4 for the newly created node.'と書かれている．教科書のこの章では，height は0始まりで表しているが，1始まりと解釈して，高さ3のノードを作成している人が目立った．
講義
今日の講義は教科書の6 Binary Trees.
投票システム
vote.rbをダウンロードして(「リンク先のファイルを別名で保存」で，ホームフォルダの下のmis2を選択(なければ作る)．".txt"を「追加しない」を選ぶ)，ホームディレクトリに保存します．ドックからターミナルを起動して，
cd mis2
を済ませてから，
ruby vote.rb 選択肢番号
のように使います．
1回の講義中に1度でも投票すると出席点を加えます．1回の講義の出席点は全体の評
価の(1/100以下とします)
演習
リンク集
- 今日の課題はありません．前回に続き，5/23課題に取り組んでください．
- 締切は6/11 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)です．一度提出した人も，期限内は再提出ができます．
- 締切を過ぎた場合，2017年7月末までに提出された課題は6割を上限に採点します．