Здравствуйте, da17, Вы писали:

D>Вопрос заключается вот в чем, на мой взгляд задача похожа на стандартную и мне кажется ей уже название придумали или надо самостоятельно решать? Интересуюсь в плане быстродействия, т.к. дерево получается порядка нескольких тысяч узлов.

Порядка нескольких тысяч узлов — это копейки.
Если только речь не о "нескольких тысяч узлов в миллисекунду".