Insertion in RED BLACK TREE

RED BLACK TREEINSERTION

BY NIKHIL ARORA(WWW.INTERNETNOTES.IN)

INSERT 20

INSERT 30

SINGLE LEFT ROTATION

INSERT 40

SINGLE LEFT ROTATION

ROOT IS RED CHANGE IT TO BLACK

NOW ROOT IS BLACK

INSERT 50

SINGLE ROTATION

INSERT 15

INSERT 18

INSERT 25 AND SINGLE ROTATION

INSERT 38

INSERT 28 AND ROTATION

AGAIN ROTATION

AGAIN ROTATION

THANKYOU

• PRESENTATION BY NIKHIL ARORA• WWW.INTERNETNOTES.IN