Задать вопрос
jeerjmin
@jeerjmin

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

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

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

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

Похожие вопросы