AMD Interview Question

how is c++ map inplemented