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

why & sign is used in copy constructor

4 Answers  


Can we use stl in coding interviews?

0 Answers  


Give two integer arrays A & B.A has n elements and B has ' n-1 ' elements . A has all the elements that are there in B. But B has one missing element. Write a function that takes arrays , A & B as imnput and finds the missing element in most optised manner .

4 Answers   Zycus Infotech,


What is Constructor

14 Answers   Angel Broking,


In what scenario does the Logical file and Physical file being used?

0 Answers   informatics,






What is the underlying datastructure of map?

5 Answers   BIA, Siemens,


Describe the elements of Microsoft Word screen. Write down steps for creating, saving, retrieving, editing and printing a document.

2 Answers  


How does an stl file work?

0 Answers  


How can you create a bulleted list, numbered list and an outline by using bullets and numbering command. Explain with the help of example.

0 Answers  


What is the stl, standard template library?

0 Answers  


sir please send me bpcl previous question papers

0 Answers   BPCL Bharat Petroleum,


Diffrernce Between Overloading and Overriding?

2 Answers   Wipro,


Categories