What is the underlying datastructure of map?
- 5 Answers
- 14962 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 |
What is a stl vector?
What is the stl, standard template library?
method overloading means what?
please visit this site you'll find my question this is my homework please answer it if you can http://easyscience.org/ib/lofiversion/index.php/t36168.html
WHAT IS FIBONACCI SERIES?
#define CUBE(x) (x*x*x) main() { int a,b=3; a=cube(b++); printf("%d %d",a,b); } What should be the value of a and b? My calc a=4 but syst a=6 how pls tell me if you know it?
Why should a c++ programmer be interested in stl?
how to swap two numbers in a linked list without exchanging the data but only the links?
What is the disadvantage of templates ?
Describe the My Computer and My Documents folders; identify the elements that are present in every Window.
To modify an, existing worksheet. What steps are involved for: 1. Inserting and deleting rows and columns. 2. Printing cell formulas 3Jld displayed values 3. Using the page setup command
What is the underlying datastructure of map?
STL 
