Red-Block Trec
- Binary Bearch tree, may or block. may not be height balanced tree assigned to nodes, eitter red or
color of root is The red nocle always black. should not have red
- children. it should have block children. The blackmode number of black nodes from root to all noctes leaves should be same.
Here no of blacknocles=2 in all caries.
- a that node doesnot have child, then Do child is called NIL and its color is black.