red-black tree についての解説後編です。今回は、削除のアルゴリズムを図解＋コードで解説します。

リンクリストより複雑で、Linuxでよく使われている red-black tree を紹介します。 今回は、その前編ということで、red-black tree の概要と挿入操作について、カーネル実装と併せて解説します。

KVM がどのように仮想マシンを実現しているかを、Qemu との連携を含めて解説します。 CPUの仮想化、メモリの仮想化、割り込みの仮想化、デバイスの仮想化について見ていきましょう。