What is the underlying datastructure of map?
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 |
Why should a c++ programmer be interested in stl?
differentiate between private, public and protected data members of the class using example.
write a program to demonstrate,how constructor and deconstructor work under multilevel inheritance
What is meant by stl in c++?
how to use C++?
Can we use stl in coding interviews?
how to swap two numbers in a linked list without exchanging the data but only the links?
what are you now programming Languages C+
Give the output of the following program main() {int ret; ret=fork();ret=fork();ret=fork();ret=fork(); if(!ret) printf("sun"); else printf("solaris");
what is an algorithm in terms of STL?
how to overload << and >> operator in c++
Describe the My Computer and My Documents folders; identify the elements that are present in every Window.