Изменения

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

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

27 байт добавлено, 12:30, 14 марта 2018
Удаление
==Удаление==
*Использование <tex>flipColor</tex> и <tex>rotate</tex> сохраняют баланс черной связи.
* Необходимо После удаления необходимо исправить правые красные связи и устранить узлы с <tex>4-</tex>я потомками
//Исправление правых красных связей
'''Node''' fixUp(h : '''Node'''){
288
правок

Навигация