Красно-Черные деревья пример
8, 12, 19, 31,38,
Color
8, 12, 19, 31,38, Color Insert 12
8, 12, 19, 31,38, Left-rotate(8) Insert 19 Case 3
8, 12, 19, 31,38, 41 Left-rotate(8) Color
8, 12, 19, 31,38, 41 Insert Color Case 1 Color
8, 12, 19, 31,38, Case 1 Color Color
8, 12, 19, 31,38, Insert Color
8, 12, 19, 31,38, Case 3 Left-rotate(19)
8, 12, 19, 31,38, Color 19
8, 12, 19, 31,38, Insert 41 19
8, 12, 19, 31,38, Case 1 Color 19 41
8, 12, 19, 31,38,
41, 38, 31, 12, 19,