What is the underlying datastructure of map?
- 5 Answers
- 14852 Views
- BIA, Siemens, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
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 |
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 |
Answer / chiranjivi kottam
Map is internally implemented as a self-balancing Binary
Search Tree.
| Is This Answer Correct ? | 3 Yes | 0 No |
How connect plc and pc through software
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.
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; }
What is the Difference between CArray and CList?
1 Answers ProdEx Technologies, Siemens,
What is stl in oop?
What is Object Oriental Progam
what's the difference between abstract class and concreate class? what's the meaning of standard template library(STL)?
Write a C/C++ program to add a user to MySQL. The user should be permitted to only "INSERT" into the given database.
why we are using the fork command?.. how it works?
What is the use of stl?
What are stl algorithms?
how to use C++?
STL 
