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

Which is faster list or set?

482


Does hashmap sort automatically?

566


How can someone display singly linked list from first to last?

510


If you are using c language to implement the heterogeneous linked list, explain what pointer type will you use?

619


How do you sort elements in an arraylist?

475






Explain merge sort algorithms.

564


State the demerit of linear representation of binary trees?

484


Define non-linear data structures?

569


What does enum do?

509


What is meant by strongly connected in a graph?

516


How do you define a set?

481


Is a hashset ordered?

494


Explain what do you mean by insertion sort, bubble sort and selection sort? Also, explain the differences among the functionalities of the three sorts.

589


What are hashmaps good for?

526


What are the advantage of collection classes over arrays?

529