Красно-Черные деревья пример. 8, 12, 19, 31,38, - презентация

1 Красно-Черные деревья пример

2 8, 12, 19, 31,38,

3 Color

4 8, 12, 19, 31,38, Color Insert 12

5 8, 12, 19, 31,38, Left-rotate(8) Insert 19 Case 3

6 8, 12, 19, 31,38, 41 Left-rotate(8) Color

7 8, 12, 19, 31,38, 41 Insert Color Case 1 Color

8 8, 12, 19, 31,38, Case 1 Color Color

9 8, 12, 19, 31,38, Insert Color

10 8, 12, 19, 31,38, Case 3 Left-rotate(19)

11 8, 12, 19, 31,38, Color 19

12 8, 12, 19, 31,38, Insert 41 19

13 8, 12, 19, 31,38, Case 1 Color 19 41

14 8, 12, 19, 31,38,

15 41, 38, 31, 12, 19,