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 |
what's the difference between abstract class and concreate class? what's the meaning of standard template library(STL)?
method overloading means what?
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 }
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 "
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 .
What does stl mean in slang?
What is the disadvantage of templates ?
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
Is stl part of c++ standard?
how can u do connectivity in c++ language? plz send me connectivity code in c++ ?
Why should a c++ programmer be interested in stl?
how to get the sum of two integers?