Top 10 Private Enginnering Colleges in AKTU 2020-21 -IIMT Group

Design & Analysis of Algorithm RED BLACK TREE DEEPALI SAINI ASSISTANT PROFESSOR DEPARTMENT OF MCA

A red-black tree is a balanced binary search tree with the following properties:

1.

2.

3.

4.

Every node is coloured red or black.

The root is black.

Every leaf is a NIL node, and is coloured black.

If a node is red, then both its children are black.

5. Every simple path from a node to a descendant leaf contains the same number of black nodes

Insert Into RB Tree Algorithm

RB-INSERT FIXUP

Thank You!!!

REACH US IIMT Group of Colleges Plot No. 20-A, Knowledge Park III, Greater Noida, U P Tel: 0120 232 2655, 247 5000 Mob: 9911009144 Mob: 9717015300 Email: enquires@iimtindia.net

1. College website : www.iimtindia.net 2. College Social Media Links : https://www.facebook.com/iimtmeerutg reaternoida/ https://www.youtube.com/iimt-group-o f-colleges https://www.instagram.com/iimtindia/