Re: Срочно требуется алгоритм сравнения бина рных деревьев.

From

Dmitry Statyvka ()

To

Slava Antonov

Date

2003-01-08T14:46:58Z

Area

RU.ALGORITHMS

From: "Dmitry Statyvka" <dstatyvka@tmsoft-ltd.kiev.ua>

Привет, Slava!
Если нет повторяющихся меток у "братских" узлов, то для каждой пары вершин, 
которые должны быть равны, проверяем количество детей. Если равно, то для 
каждого дочернего узла одной вершины находим среди детей другой узел с той 
же меткой и сравниваем их поддеревья тем же макаром.

WBR, Dmitry

--- ifmail v.2.15dev5
 * Origin: A poorly-installed InterNetNews site (2:5020/400)