ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Statyvka                      2:5020/400     08 Jan 2003  15:46:58
 To : Slava Antonov
 Subject : Re: Срочно требуется алгоритм сравнения бина  рных деревьев.
 -------------------------------------------------------------------------------- 
 

 Привет, Slava!
 Если нет повторяющихся меток у "братских" узлов, то для каждой пары вершин, 
 которые должны быть равны, проверяем количество детей. Если равно, то для 
 каждого дочернего узла одной вершины находим среди детей другой узел с той 
 же меткой и сравниваем их поддеревья тем же макаром.
 
 WBR, Dmitry
 
 --- ifmail v.2.15dev5
  * Origin: A poorly-installed InterNetNews site (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Срочно требуется алгоритм сравнения бина рных деревьев.   Slava Antonov   07 Jan 2003 12:46:08   Срочно требуется алгоритм сравнения бина рных деревьев.   Konstantin Azarov   07 Jan 2003 16:06:16   Re: Срочно требуется алгоритм сравнения бинарных деревьев.   Oleg I. Khovayko   07 Jan 2003 18:23:09   Re: Срочно требуется алгоритм сравнения бина рных деревьев.   Dmitry Statyvka   08 Jan 2003 15:46:58