Изменения

Перейти к: навигация, поиск

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

265 байт добавлено, 19:28, 14 мая 2018
Вставка
*Вставка нового узла к листу дерева:
Если высота узла нулевая, возвращаем новый красный узел.
[[File:insertNode.png|310px|thumb|upright|Вставка нового узла]]
*Расщепление узла с <tex>4</tex>-я потомками:
Если левый предок и правый предок красные, запускаем вращение цветов от текущего узла.
[[File:Split4node.png|310px|thumb|upright|Расщепление узла]]
if (isRed(h.left) && isRed(h.right))
282
правки

Навигация