Главная /
Алгоритмы и структуры данных поиска /
Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?
Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?
вопросПравильный ответ:
1 + min(left(v), right(v))
min(left(v), right(v))
1 + max(left(v), right(v))
Сложность вопроса
92
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я завалил зачёт, какого рожна я не углядел этот чёртов сайт с ответами по тестам интуит раньше
19 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для полностью динамического случая
- # Какие существуют метрики, отображающие эффективность алгоритма?
- # Модификация какого алгоритма ипользуется для рандомизированного способа поиска порядковой статистики?
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ ... если k <= |A1|: вернуть Random-select(A1, k) иначе: вернуть Random-select(A2, k - |A1|)