red black tree

1. Red-black Tree
dalinaum@gmail.com

2. Inventor
• Rudolf Bayer

3. Red-black Tree
• 1, 4, 3, 2, 5, 9, 10, 6, 7, 8

4. 1

5. 1
4
black OK

6. 1
4
3
...

7. 1
4
3
,
..

8. 1
3
4
.
.

9. 1
3
4
.
....

10. 3
1 4
.
.

11. 3
1 4
.

12. 3
1 4
2
.

13. 3
1 4
2
,

14. 3
1 4
2

15. 3
1 4
2 5
OK

16. 3
1 4
2 5
9
, ...

17. 3
1 5
2 4 9
.

18. 3
1 5
2 4 9

19. 3
1 5
2 4 9
10
...

20. 3
1 5
2 4 9
10
,

21. 3
1 5
2 4 9
10
(5) OK

22. 3
1 5
2 4 9
6 10
OK

23. 3
1 5
2 4 9
6 10
7

24. 3
1 5
2 4 9
6 10
7
, ,

25. 3
1 5
2 4 9
6 10
7
9 ...

26. 5
3 9
1 4 6 10
2 7
4
(3)

27. 5
3 9
1 4 6 10
2 7

28. 5
3 9
1 4 6 10
2 7
8
, ...

29. 5
3 9
1 4 7 10
2 6 8
(6)

30. 5
3 9
1 4 7 10
2 6 8

31. nil