Question

Map is implemented using ____________________

(a) binary search tree

(b) red black tree

(c) heap

(d) hash table

The question was asked during an interview for a job.

My doubt stems from More Containers in section Class Hierarchies, Library & Containers of C++

Answer 1

Correct answer is (b) red black tree

Best explanation: The map has some order of stored keys therefore red black tree is used to maintain that order and access the elements as soon as possible.