В языке С++ красно-чёрным деревом является …

• несбалансированное дерево АВЛ
• двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла
• дерево отрезков с фиксированным количеством разноцветных узлов
• сбалансированное дерево с высотой равной не более нескольких единиц

Другие предметы Университет Красно-чёрные деревья алгоритмы структуры данных красно-черное дерево C++ несбалансированное дерево дерево АВЛ двоичное дерево поиска балансировка дерева цвет узла дерево отрезков сбалансированное дерево высота дерева Новый

Красно-чёрное дерево в языке C++ представляет собой:

• Несбалансированное дерево - это неверное утверждение, так как красно-чёрные деревья являются сбалансированными.
• Дерево АВЛ - это также неверно, так как АВЛ-деревья и красно-чёрные деревья - это два разных типа сбалансированных деревьев поиска.
• Двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла - это правильное утверждение. Красно-чёрные деревья используют цвет (красный или чёрный) для поддержания сбалансированности дерева.
• Дерево отрезков с фиксированным количеством разноцветных узлов - это неверно, так как дерево отрезков - это другой тип структуры данных, который не имеет отношения к красно-чёрным деревьям.
• Сбалансированное дерево с высотой равной не более нескольких единиц - это также не совсем верно, так как высота красно-чёрного дерева может быть больше, но она ограничена логарифмической функцией от количества узлов.

Таким образом, правильный ответ: красно-чёрное дерево - это двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла.