Главная /
Алгоритмы и структуры данных поиска /
Чему равен вес для вершины v w(v) для косой кучи?
Чему равен вес для вершины v w(v) для косой кучи?
вопросПравильный ответ:
рангу вершины v
количеству вершин в поддереве с корнем v (считая и саму вершину)
количеству вершин в правом поддереве
приоритету вершины, умноженному на ее ранг
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень простой решебник по интуиту.
13 апр 2020
Аноним
Экзамен сдал на пять.!!!
30 мар 2019
Другие ответы на вопросы из темы программирование интуит.
- # Как эффективно реализовать стэк с поддержкой минимума?
- # Что означает стабильность алгоритма сортировки?
- # Какая сложность у алгоритма сортировки слиянием?
- # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
- # Какую сумму нужно оптимизировать в задаче оптимизации порядка бинарного слияния всех отрезков L1,...,Ln различной длины? Если pi - глубина i-го листа в дереве слияния