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

Explain what are the types of collision resolution techniques and the methods used in each of the type?

0 Answers  


What is red black tree in data structure?

0 Answers  


Explain what is the data structures used to perform recursion?

0 Answers  


What is the meaning of arraylist?

0 Answers  


What is difference between hashmap and linkedhashmap?

0 Answers  






What will you prefer for traversing through a list of elements between singly and doubly linked lists?

0 Answers  


Discuss how to implement queue using stack.

0 Answers  


How does a hashtable work?

0 Answers  


Can arraylist be empty?

0 Answers  


What is inserting in data structure?

0 Answers  


In which matrix, we can use multilinked structures?

0 Answers  


Does arraylist shrink?

0 Answers  


Categories