Главная / Алгоритмы и структуры данных поиска / Какое условие должно быть выполнено, чтобы дерево T с вершинами v удовлетворяло свойствам min-кучи? pri(v) - приоритет вершины v

Какое условие должно быть выполнено, чтобы дерево T с вершинами v удовлетворяло свойствам min-кучи? pri(v) - приоритет вершины v

вопрос

Правильный ответ:

pri(vi) >= pri(vi+1) для всех вершин v. i - порядковый индекс элемента
pri(vi) <= pri(vi+1) для всех вершин v. i - порядковый индекс элемента
pri(parent(v)) >= pri(v) для всех вершин v, кроме корня
pri(parent(v)) <= pri(v) для всех вершин v, кроме корня
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт всё. Мчусь выпивать отмечать отлично в зачётке по интуит
21 ноя 2019
Аноним
Я завалил сессию, почему я не углядел этот сайт с ответами по тестам интуит в начале сессии
26 мар 2018
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.