add immutable red-black tree