Изменения

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

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

13 байт добавлено, 01:04, 5 мая 2018
Исправление правых красных связей
==Удаление==
===Исправление правых красных связей===
*Использование <tex>flipColor</tex> Переворота цветов и <tex>rotate</tex> вращений сохраняют сохраняет баланс черной связи.
*После удаления необходимо исправить правые красные связи и устранить узлы с <tex>4-</tex>я потомками
//Исправление правых красных связей
'''return''' h;
}
 
===Удаление максимума===
* Спускаемся вниз по правому краю дерева.
Анонимный участник

Навигация