Главная /
Алгоритмы и структуры данных поиска /
Какую высоту имеет красно-черное дерево с n внутреннеми вершинами (не считая Nil-листьев)?
Какую высоту имеет красно-черное дерево с n внутреннеми вершинами (не считая Nil-листьев)?
вопрос
Правильный ответ:
не менее
2 * lg(n+1)
не больше
2 * lg(n+1)
не менее
n/2
не менее
n Сложность вопроса
67
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный тест интуит.
16 ноя 2018
Аноним
Я провалил сессию, почему я не углядел этот сайт с ответами интуит в начале сессии
06 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
- # Структура бинарного дерева размера 5(1012) включает в себя:
- # Как зависит размер памяти, необходимый для реализании метода совершенного хэширования от количества ключей n?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
- # Алгоритм рекурсивного построения декартвого дерева аналогичен алгоритму: