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

Answer Posted / 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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How do I remove a value from a list?

899


Is map a collection?

902


List out a few of the applications that make use of Multilinked Structures?

1223


How does a treemap work?

1045


Define linear probing?

1041


What is a treemap chart?

906


What is map keyset?

931


What is the difference between hashset and arraylist?

1048


What do you mean by complexity of search algorithm?

785


What things you would care about to improve the performance of application if its identified that its db communication that needs to be improved?

990


Does treemap allow null key?

905


What is the difference between binary tree and binary search tree?

937


What do you mean by recursive definition?

984


What is an array vs list?

903


What do you mean by articulation point?

1065