Изменения

Если высота узла нулевая, возвращаем новый красный узел.

[[File:insertNode.png|310px|thumb|upright|Вставка нового узла]]

*Расщепление узла с <tex>4</tex>-я потомками:

Если левый предок и правый предок красные, запускаем переворот цветов от текущего узла.

[[File:Split4node.png|310px|thumb|upright|Расщепление узла]]

*Принудительное вращение влево:

[[File:Enforce.png|310px|thumb|upright|Принудительное вращение]]

Если правый предок красный, вращаем текущую вершину влево.

*Балансировка узла с <tex>4</tex>-я потомками:

[[File:Balance4node.png|310px|thumb|Балансировка]]