Изменения

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

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

2 байта добавлено, 15:43, 18 июня 2018
Вставка
*Расщепление узла с <tex>4</tex>-я потомками:
Если левый предок и правый предок красные, запускаем вращение переворот цветов от текущего узла.
[[File:Split4node.png|310px|thumb|upright|Расщепление узла]]
'''if''' (isRed(h.left) '''&&''' isRed(h.right))
Анонимный участник

Навигация