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

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