Главная /
Алгоритмы и структуры данных поиска /
Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?
Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?
вопрос
Правильный ответ:
для любой вершины
x все вершины в ее поддереве имеют ключи меньшие, чем ключ x
для любой вершины
x в левом поддереве вершины v справедливо неравенство key(x) <= key(v)
для любой вершины
x все вершины в ее поддереве имеют ключи большие, чем ключ x
для любой вершины
y в правом поддереве вершины v справедливо неравенство key(v) <= key(y) Сложность вопроса
83
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень легкий тест intuit.
30 сен 2019
Другие ответы на вопросы из темы программирование интуит.
- # Какой тип имеет задача о динамической связности в графе, если ответы на все запросы про связность будут получены после обработки всех операций, а не по мере их поступления?
- # Что означает свойство persistent (версионирование) для структуры данных?
- # В каком месте min-кучи достигается минимум приоритетов е элементов?
- # В случае универсального хэширования чему равно среднее время успешного поиска ключа для хэш-функции H: k -> {0,..., N-1}, если k1, ..., kn - все ключи, присутствующие в хеш-таблице?
- # За какое время в среднем выполняется поиск ключа в структуре данных дуча (treap)?