288
правок
Изменения
Нет описания правки
{{Определение
|definition = Left-leaning Red-Black Trees {{-- -}} модификация [[Красно-черное дерево|красно-черных деревьев]] , имеющая ряд преимуществ на классической структурой. Разработана Робертом Соджевиском в 2008 году.
}}
==Преимущества==
* необходимо менее 80 строчек кода для реализации структуры
* более быстрая вставка, удаление элементов
* простота
==Вращения==
Чтобы поддерживать красно-черные двоичное деревья поиска необходимо соблюдать следующие инвариантные свойства при вставке и удалении:
