赤黒木

赤黒木（あかくろぎ、英: red–black tree）は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。 2色木、レッド・ブラック・ツリーともいう。