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

What is an expression tree?

899


What are splay trees?

904


What is the difference between hashmap and treemap?

826


What is reduction to sorting method?

883


Define indegree of a graph?

1012


Can arraylist be resized?

940


What is variable size arrays?and why we use it?

973


Why null is not allowed in treemap?

904


Mention a few applications of linked lists?

877


How can I learn data structures?

884


Define static data structures?

921


What is basic data structure?

851


How do signed and unsigned numbers affect memory?

837


Is treeset sorted?

896


What is placement new in data structures?

924