Главная /
Алгоритмы и структуры данных поиска /
Что нзывается правильным разрешающим деревом?
Что нзывается правильным разрешающим деревом?
вопросПравильный ответ:
так еще называют бинарное дерево, то есть имеющее для каждого родителя не более двух потомков
которое приводит к требуемому результату, если идти по алгоритму вниз
на предпоследнем уровне которого у всех родителей есть по два сына
которое приводит к какому-либо результату, если идти по алгоритму вниз
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник по интуиту.
25 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # За какое время строится декартово дерево для набора {(1, a1),...,(n, an)}
- # Что делает операция Extract-min для кучи?
- # Какие операции включает в себя процедура извлечения минимума (Extract-min()) для кучи?
- # В каких случаях можно использовать прямую адресацию при реализации отображения?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?