Изменения

Левосторонние красно-чёрные деревья

172 байта добавлено, 11:11, 14 марта 2018

Нет описания правки

*Вставка нового узла к листу дерева:

[[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);

288

правок