Асимптотическая сложность удаления узла из красно-черного дерева равна ...

Решение:

Асимптотическая сложность удаления узла из красно-черного дерева составляет \( O(\lg(n)) \). Это связано с тем, что в сбалансированных деревьях поиска, к которым относятся красно-черные деревья, высота дерева логарифмически зависит от количества узлов \( n \).

Ответ: \( O(\lg(n)) \).