ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Nozhenko                       2:5020/175.1   30 Oct 2002  03:02:46
 To : Eduard Vatutin
 Subject : Обработка деревьев
 -------------------------------------------------------------------------------- 
 

 
  EV> Возникла необходимость реализовать сабж. Деревья произвольной арности,
  EV> вершины дерева могут быть только 2 типов, листья в общем случае N типов.
  EV> Порядок следования ветвей от каждой вершины *не важен*. Hеобходимо
  EV> проверить, является ли одно дерево поддеревом другого.
 
   Представить деревья каким-нибудь одномерным способом, сортируя вершины с общим
 предком в определенном порядке. Далее все сводится к поиску подстроки в строке, 
 для которого есть готовые алгоритмы на любой вкус.
 
  Serge
 
 --- Golded 2.41+
  * Origin: Moccoletto (2:5020/175.1)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Обработка деревьев   Eduard Vatutin   28 Oct 2002 19:09:39   Обработка деревьев   Serge Nozhenko   30 Oct 2002 03:02:46   Re: Обработка деревьев   Eduard Vatutin   30 Oct 2002 13:12:58   Обработка деревьев   Serge Nozhenko   31 Oct 2002 04:16:08