Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

what's the difference between abstract class and concreate class? what's the meaning of standard template library(STL)?

2 Answers  


method overloading means what?

2 Answers   CTS,


Find the error in the following program struct point {struct point *next; int data; } x; main() {int...data; } x; main() {int i; for(x=p;x!=0;) x=x->next,x++; freelist(x); } freelist(x) {free(x); return }

1 Answers   Sun Microsystems,


write a c++ program to create an object of a class called employee containing the employee code name designation basic salarry HRA Da gross salary as data 10 such objects "members process "

1 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 does stl mean in slang?

0 Answers  


What is the disadvantage of templates ?

2 Answers   NSN, Symphony,


5. Write c++ function that would intake a string and return the number of occurrences of a given character in that sring Ex:- if the word is “Colombo” and count the occurrences of the letter “o” the function would return 3

1 Answers  


Is stl part of c++ standard?

0 Answers  


how can u do connectivity in c++ language? plz send me connectivity code in c++ ?

0 Answers   Ascent,


Why should a c++ programmer be interested in stl?

0 Answers  


how to get the sum of two integers?

2 Answers  


Categories