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

Describe full binary tree and complete binary tree.

503


How can we reverse a singly linked list?

507


Define distributed query and linked server?

563


What is a weighted graph?

565


Define the tree data structure.

522






What is sorting in math?

526


Define non-terminal nodes in a tree?

684


What is difference between hashset and treeset?

462


Why do we use collections?

483


What is bubble sort in data structure?

508


What is the use of sorting the data?

559


What are the 4 types of data?

524


What is adt and its advantages?

568


Is it possible to insert different type of elements in a stack? How?

542


Write an algorithm to show the postfix expression with the input given as : a b + c d +*f ? .

526