7/7 赤黒木(Red-Black Trees)(2), ヒープ(Heaps)(1)
- 課題5(6/30出題)
- 7/6 16:00までに1名が提出．コメントをつけてある．
- Exercise 6.4, 6.5 はuがnilの時も考慮するのが望ましいが，チェックプログラムが対応していないので，減点はしない．
- 締切は7/19
講義
今日の講義は教科書の9.2 Red-Black Treeから．
演習
Google Colaboratory教材
Google Colaboratoryを使って，クラウド実行環境でPythonプログラムを実行できます．[2019年度アルゴリズム入門講義資料]Google Colaboratoryの使い方を参照してください．Googleアカウントへのログインを求められたときは，通常のGoogleアカウント「XXX@gmail.com」ではなく，ECCSクラウドメールのアカウント「XXX@g.ecc.u-tokyo.ac.jp」を使ってログインしてください．
リンク集
- 今日あらたな課題は出題しない．前回に続き，課題5(6/30出題)に取り組むこと．
- 締切は7/19(日) 23:59 (ITC-LMSのシステム上は8/1まで提出可能になっている)
- 締切を過ぎた場合，2020年7月末までに提出された課題は6割を上限に採点する．