Red-Black tree storing color without additional memory requirements

[bearophile]

simendsjo:

> But I would think this trick would break the GC,

If the tree manages its memory manually, using C heap memory, 
then the pointer tagging becomes possible.

Bye,
bearophile