What is red black tree in data structure?



What is red black tree in data structure?..

Answer / Naveen Singh Kuldeep

A Red-Black Tree is a self-balancing binary search tree that maintains an additional color (red or black) attribute for each node, providing better performance than regular binary search trees.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

How would you use bsearch() function to search a name stored in array of pointers to string?

1 Answers  


Can we use any class as map key?

1 Answers  


difference between the run time polymorphism and compile time poly morphism and about virtual function.

2 Answers   CybAge, Innowe, TCS, Wipro,


how to add an item to the beginning of the list?

1 Answers  


How do you rotate an AVL tree?

1 Answers   Global Logic,


What is list data structure?

1 Answers  


Does arraylist extend list?

1 Answers  


Who invented data structure?

1 Answers  


What is tree and its properties?

1 Answers  


In what areas do data structures applied?

1 Answers  


Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1

9 Answers  


What is insertion sort technique?

1 Answers  


Categories