Главная /
Алгоритмы и структуры данных поиска /
Как строится дерево поиска для асимметричного способа построения дерева интервалов?
Как строится дерево поиска для асимметричного способа построения дерева интервалов?
вопросПравильный ответ:
по правым границам интервалов
по левым границам интервалов
по левым и правым границам интервалов
по длинам интервалов
по удаленности от разделяющей точки
Сложность вопроса
59
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять с минусом. Ура
01 мар 2018
Аноним
Экзамен сдан на 4.!!!
30 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
- # Выберите утверждения, характерные для алгоритма быстрой сортировки (quick-sort).
- # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
- # Какое дерево можно назвать полным бинарным?
- # В каком случае вершина v(отличная от корня) называется тяжелой для косой кучи?