Главная /
Алгоритмы и структуры данных поиска /
Какие операции есть у B-дерева?
Какие операции есть у B-дерева?
вопросПравильный ответ:
Get(x) Insert(x) Remove(x) Find(x) Get-min/Get-max Сложность вопроса
71
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Прямо сейчас заблокируйте сайт с ответами с интуит. Пишу жалобу
27 апр 2019
Аноним
Какой человек гуглит эти ответы интуит? Это же крайне просто
22 май 2018
Аноним
Зачёт всё. Иду отмечать отмечать халяву с тестами интуит
06 ноя 2017
Другие ответы на вопросы из темы программирование интуит.
- # Сколько памяти потребуется для предварительного построения таблицы минимумов (RMQ) для отрезков [i, j], где j это степень двойки, какое время будет для запроса после такой предобработки?
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0 для 5 запросов?
- # Какие операции включает в себя процедура вставки (Insert(k)) для кучи?
- # Какие существуют основные операции для отображений Map/Dictionary?
- # Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?