スケジューラメモ

・FIFO/RR

・Rotating Staircase Deadline SchedulerからのCFS

・O(1)

・EDF

くらいを説明すればいいかな...?

EDFはわりと研究対象っぽい？のでよさげ。マルチプロセッサによるEDFとかについてはダメなところとかよくわかってない。こまた。

それぞれの関係性をちゃんと示せるようなプログラムを書いたほうがよさそう。

具体的な内容についてはまた後で書こう

赤黒木についてもう一度確認したけど、AVL木の回転についてあまり理解できていないことに気づいてしまった・・・

Algorithms with Python / AVL 木

Algorithms with Python / 赤黒木

このあたり見て復習しよう。

具体的には、wikipediaにある画像（下図)に18とかを入れたときの動作について怪しい。うへ。