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

how to use C++?

0 Answers   NIIT,


I am doing my BS.c MATHS CAN I ABLE TO JOIN IN NIIT?

2 Answers  


Is there any error below, its a code to delete all entires from a map #include <map> #include iostream.h int main() { int i =0; map <int, char> TestMap; while(i<3) { TesMap.insert(TestMap::value_type(i,Test)); i++; } typedef map<int, char> :: iterator mapIter =TestMap.begin(); if(mapIter!=TestMap.end()) { TestMap.erase(mapItrer); ++mapIter; } return 0; }

0 Answers  


write a program to convert a decimal number in to its equivalent binary number?

0 Answers  


How connect plc and pc through software

0 Answers  


Who wrote stl?

0 Answers  


if 4-5 year old brother is standing on d roof with me and watching d moon, suddenly moon coverd by cloud then how will i explain d hiding of moon to my brother.

8 Answers   MBT,


give me the defination of inheritance?

5 Answers   Infosys,


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

2 Answers  


why does the execution of a c++ program start with main()???

11 Answers  


What is stl language?

0 Answers  


What is the STL?

2 Answers   Epson, HP,


Categories