What is the underlying datastructure of map?
- 5 Answers
- 13691 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 stl stand for?
how to swap two numbers in a linked list without exchanging the data but only the links?
Q1. A. What is unary operator? List out the different operators involved in the unary operator. B. What is an adjust field format flag? Q2. A. Distinguish between a # include and #define. B. Can a list of string be stored within a two dimensional array? Q3. A.Explain how a pointer to function can be declared in C++? B.List the merits and demerits of declaring a nested class in C++? Q4. A. What are the syntactic rules to be avoid ambiguity in multiple inheritence? B. Explain the operation of overloading of an assignment operator. Q5. A. Explain how the virtual base class is different from the conventional base classes of the opps. B. Explain how an exception handler is defined and invoked in a Program. Q6. A. What is a binary file? List the merits and demerits of the binary file usagein C++. B. Write short notes on Text Manipulation Routines. C. Write bites in Turbo c++ Header (“Include”) Files.
0 Answers GE, Infosys, Microsoft, NIM,
How do you convert stl to steps?
how can u do connectivity in c++ language? plz send me connectivity code in c++ ?
What is stl stack?
Describe the elements of Microsoft Word screen. Write down steps for creating, saving, retrieving, editing and printing a document.
Give the output of the following program main() {char *p='a'; int *i=100/*p; } what will be the value of *i= 1
What is the underlying datastructure of map?
Waht is inheritance
what is the acronym of the term 'C.O.M.P.U.T.E.R' ?
17 Answers Config Systems, Google, Wipro,
What is the disadvantage of templates ?
STL 
