Изменения
Исправлен бесконечный цикл в псевдокоде fixInsertion
'''while''' "отец" красный <font color=green>// нарушается свойство <tex>3</tex> </font>
'''if''' "отец" {{---}} левый ребенок
'''if''' есть красный "дядя" '''if''' "дядя" красный parent = black uncle = black grandfather = red t = grandfather
'''else'''
'''if''' t {{---}} правый сын
t = parent
rightRotate(grandfather)
'''else''' <font color=green>// "отец" {{---}} правый ребенок </font>
'''if''' есть красный "дядя" '''if''' "дядя" красный parent = black uncle = black grandfather = red t = grandfather
'''else''' <font color=green>// нет "дяди" </font>
'''if''' t {{---}} левый ребенок
