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

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

Linuxのコードを読むと、つい細部に気を取られて本質から外れてしまうことがあります。本ブログでは「これは何だろう？」と思う部分について、深追いせず理解できる情報を提供し、コード読解の負担を軽減することを目指します。

Linuxコード解析の初心者向けシリーズがスタート！ 本シリーズでは、Linuxにテーマを絞り、これからコード解析に挑戦したい方に向けて"入口"となる情報をお届けします。 筆者の視点から、「ちょっと気になるポイント」や「今さら聞けない基礎知識」をやさし…