PPT Slide

Initial RB-Tree

Inserts:

RB-Tree Obtained:

Insert 0

Delete 0

Desired RB-Tree

4

2

1

5

3

4

2

1

5

4

2

1

5

3

4

2

1

0

5

3

4

2

1

0

5

3

4

2

1

5

3

Previous slide

Next slide

Back to first slide

View graphic version