Red-Black tree Rotation, Insertion, Deletion
Red-Black tree Rotation, Insertion, Deletion
Red-Black tree Rotation, Insertion, Deletion
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
7<br />
4<br />
11<br />
x<br />
3<br />
6<br />
9 18<br />
y<br />
2<br />
14<br />
19<br />
12<br />
17<br />
22<br />
Left-Rotate(T, x)<br />
20<br />
7<br />
4<br />
18<br />
y<br />
3<br />
6<br />
11<br />
x<br />
19<br />
higher<br />
3<br />
lower<br />
9<br />
14<br />
same<br />
22<br />
12<br />
17<br />
20