Pregunta de entrevista de Apple

Red black tree map implementation.