Apple Interview Question

Red black tree map implementation.