Изменения
Нет описания правки
{{Определение
|definition = Левосторонние Левостороннее красно-черные деревья черное дерево {{---}} двоичные деревья тип сбалансированного двоичного дерева поиска, в котором баланс осуществляется на основе "цвета" узла деревагарантирующий такую же асимптотическую сложность операций, который принимает только два значения: "красный" и "чёрный". Данный тип [[Красно-черное дерево|как у красно-черных деревьев]] имеет ряд преимуществ над классической структурой. Разработан Робертом Соджевиском в <tex>2008</tex> годучерного дерева поиска.
}}
