アルゴリズムの設計と解析
黄 潤和、佐藤 温（TA）
2012.4～
Contents (L5 –
Red-Black trees
)
Lecture notes given by MIT,
MIT-RBT-lec10-ppt.pdf
(note: Thanks for MIT’s excellent video lecture content)
2
3
Home work
Watch MIT video lecture,
http://videolectures.net/mit6046jf05_demaine_lec10/
Read its text in English,
MIT-RBT-lect10-ppt-En.pdf
4
Exercise 5-1
Consider the following sequence of keys: (18, 30, 25, 12, 14). Insert the
items with this set of keys in the order given into the red-black tree
below. Draw the tree after each insertion.
キー配列について考える: (18, 30, 25, 12, 14)。
このキーのセットを図の赤黒木に挿入しなさい。
それぞれの挿入後の赤黒木を描きなさい。
5

i を0から4まで 1ずつ増加 内積a・bを0で初期化 （ア） 内積a・b を出力

i を0から9まで 1ずつ増加 始め 終わり data[i]を 出力 data[0]←1 i を9