Главная /
Алгоритмы и структуры данных поиска /
В каком случае вершина v(отличная от корня) называется тяжелой для косой кучи?
В каком случае вершина v(отличная от корня) называется тяжелой для косой кучи?
вопросПравильный ответ:
weight(v) >= 1/2weight(parent(v))
weight(v) > 1/2weight(parent(v))
weight(v) > weight(parent(v))
weight(v) <= 1/2weight(parent(v))
Сложность вопроса
88
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами интуит.
29 авг 2020
Аноним
Зачёт всё. Лечу в клуб отмечать экзамен intuit
02 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
- # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
- # Как происходит удаление ключа x из декартового дерева T?
- # Отметьте верное утверждение для операции построения дучи