Обработка деревьев

From

Serge Nozhenko (2:5020/175.1)

To

Eduard Vatutin

Date

2002-10-30T02:02:46Z

Area

RU.ALGORITHMS

28 Oct 02 18:09, Eduard Vatutin wrote to ALl:

 EV> Возникла необходимость реализовать сабж. Деревья произвольной арности,
 EV> вершины дерева могут быть только 2 типов, листья в общем случае N типов.
 EV> Порядок следования ветвей от каждой вершины *не важен*. Необходимо
 EV> проверить, является ли одно дерево поддеревом другого.

  Представить деревья каким-нибудь одномерным способом, сортируя вершины с общим предком в определенном порядке. Далее все сводится к поиску подстроки в строке, для которого есть готовые алгоритмы на любой вкус.

 Serge

--- Golded 2.41+
 * Origin: Moccoletto (2:5020/175.1)