Javaデータ構造 - 赤黒木（RBツリー）

赤黒木平衡二分木（AVL）と比較して弱いバランス木であり、以下の特徴を有します。

1、非赤または黒の各ノード。

図2に示すように、ルートノードは黒です。

図3に示すように、各リーフ・ノード（すなわち、葉ノードツリーまたはNULL、NULLポインタのテール・ノード）は黒です。

示されるように、ノードが赤色である場合4.、その二人の息子は黒です。

図5は、任意のノードについて、ツリーのNULLポインタの葉を指し、各パスは、ブラックノードの同じ番号が含ま。

6、黒同じノードを含む各パス