288
правок
Изменения
→Вставка
*Вставка нового узла к листу дерева:
[[File:insertNode.png|310px|thumb|upright|Вставка нового узла]]
if (h == null)
*Расщепление узла с <tex>4</tex>-я потомками:
[[File:Split4node.png|310px|thumb|upright|Расщепление узла]]
if (isRed(h.left) && isRed(h.right))
colorFlip(h);
*Принудительное вращение влево:
[[File:Enforce.png|310px|thumb|upright|Принудительное вращение]]
if (isRed(h.right))
h = rotateLeft(h);
*Балансировка узла с <tex>4</tex>-я потомками:
[[File:Balance4node.png|310px|thumb|uprightбалансировка]]
if (isRed(h.left) && isRed(h.left.left))
h = rotateRight(h);