what is R-B tree

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



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How many times is merge sort called?

602


What is the use of data structure?

600


What are the different types of data structures explain briefly?

611


What is difference between an Array and ArrayList?

621


What is the difference between hashset and treeset?

585






What is a circular singly linked list?

587


What is difference between list and array list?

546


How does threaded binary tree represented in data structure?

664


What is linear and non linear structure?

583


Tell me about the different sorting techniques.

615


How does a hashtable work?

561


How to sequentially represent max-heap?

599


What is the difference between hashmap and treemap?

513


What is a directed graph?

637


Define a complete binary tree?

611