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 are the advantages of sorting and filtering data?

482


If you have to store one lakh objects, what will be a better option- a hash map or an array list?

807


What are linked lists used for?

516


Does arraylist extend list?

442


What is the need for path compression?

528






Which sort is best for linked list?

484


What is map entry?

481


What is ds tree?

504


What are the types of data structures?

521


Write a Program for Insert in a sorted list

497


How to get largest and smallest number in an array?

523


How do you use merge sort?

430


What is array and string?

465


What is the difference between a hashmap and hashtable?

426


Will this code give error if I try to add two heterogeneous elements in the arraylist? And why?

485