Главная /
Алгоритмы и структуры данных поиска /
Какое дерево называется разбалансированным?
Какое дерево называется разбалансированным?
вопросПравильный ответ:
размеры левых и правых поддеревьев в нем сильно различаются
если в нем нарушен порядок неубывания ключей
если значения ключей в левом поддереве намного меньше значений ключей в правом поддереве
если существуют вершины-потомки, ключи которых больше ключей родителей, если в остальных вершинах это свойство не нарушено
Сложность вопроса
76
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не решил c этими тестами интуит.
29 май 2018
Аноним
Экзамен прошёл на 5. Спасибо за ответы
19 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача RMQ для массива чисел?
- # Какая основная идея применяется для решения задач, связанных с интервалами, с помощью статической структуры данных?
- # Чем такая схема <CPU - Память> отличается от реальной жизни?
- # В чем состоит отличие в работе алгоритма для модели "разрешающие деревья" от RAM - модели и модели машины Тьюринга?
- # Какие высказывания относятся к структуре данных chunked vector?