what is R-B tree




Answers were Sorted based on User's Feedback



what is R-B tree..

Answer / saurabh gupta

A red black tree is a binary tree where every node has
color.root node is always black , the child of a black node
either.black or red and the child node of every red node
must be black

Is This Answer Correct ?    24 Yes 0 No

what is R-B tree..

Answer / vinaygupta.1989125

R-B tree is the combination of red black tree there is
always root node is black and child node are red

Is This Answer Correct ?    31 Yes 9 No

what is R-B tree..

Answer / anupam

A red black tree is a binary tree where
1. every node has color.
2. root node is always black
3. the child of a black node is either black or red
4. both the child nodes of every red node must be black
5. all the leaves must be black

Is This Answer Correct ?    7 Yes 1 No




what is R-B tree..

Answer / santosh kumar chaudhary

Anupam all your points are right except the last one ,the
last point should be all the leaf node must be red...

Is This Answer Correct ?    0 Yes 0 No

Post New Answer



More Data Structures Interview Questions

List out few of the Application of tree data-structure?

1 Answers  


How do you separate zeros from non-zeros in an array?

0 Answers  


Is Arraylist faster than Array? Why?

0 Answers   QuestPond,


How do you find the second largest element in an array of integers?

0 Answers  


What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?

1 Answers  






In what areas do data structures are applied?

0 Answers  


How to find the missing element in integer array of 1 to 7?

0 Answers  


State the merit of linked representation of binary trees?

0 Answers  


What are the tasks performed during inorder traversal?

0 Answers  


Stack can be described as a pointer. Explain.

5 Answers   Wipro,


Find duplicates in infinite range. Which data structure to be used to give efficient solution?

0 Answers   Expedia,


How to check array contains value or not?

0 Answers  






Categories