Add immutable and persistent Red-Black tree