What is the underlying datastructure of map?

Answers were Sorted based on User's Feedback



What is the underlying datastructure of map?..

Answer / spark

No its a Binary Tree

Is This Answer Correct ?    6 Yes 2 No

What is the underlying datastructure of map?..

Answer / bahbar

It is not quite a binary tree, it has too many issues on
rebalancing. It is a red-black tree.

Is This Answer Correct ?    5 Yes 1 No

What is the underlying datastructure of map?..

Answer / o saienni

Most STL implement a map as a balanced binary tree. However
the standard doesn't specify that it should be implemented
as such.

Is This Answer Correct ?    4 Yes 1 No

What is the underlying datastructure of map?..

Answer / chiranjivi kottam

Map is internally implemented as a self-balancing Binary
Search Tree.

Is This Answer Correct ?    3 Yes 0 No

What is the underlying datastructure of map?..

Answer / jyoti

hash table

Is This Answer Correct ?    3 Yes 4 No

Post New Answer

More STL Interview Questions

how to making game in c++ ?

0 Answers  


why we are using the fork command?.. how it works?

1 Answers  


How do you convert stl to steps?

0 Answers  


help me i need a c++ program which takes sequesnce of characters and outputed sequence of their token taypes, work same compiler in lexical analysis phase

0 Answers  


what is a template?

2 Answers   Amazon, BITS, IBS, Wipro,






write a c++ to define a class box with length,breadth and height as data member and input value(),printvalue() and volume() as member functions.

3 Answers  


What is stl in c++ with example?

0 Answers  


What are the symptoms of stl?

0 Answers  


Distinguish between: a) Normal layout & Print Layout views b) Windows Clipboard & office Clipboard c) Save & Save As Commands d) Program File & Data File e) Pie Charts & Barr Charts

0 Answers  


HOW TO GET "H1B" -VISA 4 USA FOR MY SON?HE HAD COMPLETED "MS"(IT)FROM AUSTALIA 2007.I AM WORKING IN U.S.A.

0 Answers  


WHAT IS THE DIFFERENCE BETWEEN C++ AND VC++

1 Answers   Syntel,


Explain when u will use Observer pattern and how u will implement in c++ .

1 Answers  


Categories