#1264123

#1264123: Красно-чёрное дерево — это...

Красно-чёрное дерево — это...
Варианты ответа:
  • двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла
  • сбалансированное дерево с высотой равной единице
  • дерево отрезков с фиксированным количеством узлов
  • несбалансированное дерево АВЛ

🔒 Ответ будет доступен после оплаты

Тематика: Ботаника Растровая графика Шрифт
📚 Похожие вопросы по этой дисциплине
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется … В направленном графе рёбра имеют … Дерево, в котором разница между высотой левого и правого поддеревьев одного узла значительно отличается, называется … Декартово дерево — это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++. Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления? Циклом в графе называется …