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

Question

[mr jeery]

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

При формировании дерева мы можем добавить произвольные поля в каждый узел

Answer 1

[dmshar]

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