Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

What is merge sort and how it works?

0 Answers  


What is binary tree and its properties?

0 Answers  


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

0 Answers   Expedia,


No. of possible ordered trees with n nodes ? Please give formula (if any).

2 Answers   CodeChef,


Is binary tree balanced?

0 Answers  


A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?

17 Answers  


Why might quick sort might be better than merge sort?

0 Answers  


What are priority queues?

0 Answers  


What is data structure and why it is important?

0 Answers  


What are the 3 types of variables?

0 Answers  


Of the following tree structure, which is, efficient considering space and time complexities? (a) Incomplete Binary Tree (b) Complete Binary Tree (c) Full Binary Tree (b) Complete Binary Tree.

1 Answers  


Is treemap synchronized?

0 Answers  


Categories