jeerjmin
@jeerjmin

Алгоритм для поиска узла в неупорядоченном дереве?

Существует неупорядоченное дерево, в котором каждый узел может иметь сколько угодно потомков
Существует ли алгоритм для поиска узла по его ключу, который не требует пробигаться по всему дереву?

При формировании дерева мы можем добавить произвольные поля в каждый узел
  • Вопрос задан
  • 60 просмотров
Решения вопроса 1
@dmshar
В НЕупорядоченном дереве такого алгоритма не существует. Это ничем не отличается от поиска в НЕупорядоченном массиве. Обе задачи требуют просмотра всего набора элементов. При упорядочении - можно думать о повышении эффективности алгоритма.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы