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

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

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

  

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

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