リンクリストより複雑で、Linuxでよく使われている red-black tree を紹介します。

　今回は、その前編ということで、red-black tree の概要と挿入操作について、
　カーネル実装と併せて解説します。

　「VA Linux エンジニアブログ」で解説していますのでご覧ください。
　https://www.valinux.co.jp/blog/entry/20251211