OS Data Structures Question:
Download Questions PDF

What is R-B tree?

Answer:

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

Download OS Data Structures Interview Questions And Answers PDF

Previous QuestionNext Question
What is the different between B-tree and B+ tree?Why enum can not be used directly with printf function?