赤黒木

「このノードは赤／黒」というのは1bitのフラグで判断できるが，現在のCPUでは1bitのフラグにも32bit整数を使うことが多く，1bitであることはあまり得ではない．じゃあ32bitの「フラグ」を使ったらどうなるかと言えば，それは結局はB気になってしまう木がするので，まぁどうでもいいか．