Apple interview question

Red black tree map implementation.