|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Konstantin Azarov 2:5020/400 07 Jan 2003 16:06:16 To : Slava Antonov Subject : Срочно требуется алгоритм сравнения бина рных деревьев. -------------------------------------------------------------------------------- Hello, Slava! SA> сабж! SA> Причем он должен считать вот такие деревья одинаковыми: SA> /\ /\ SA> A B B A SA> естественно это упрощенный вариант. Это в смысле, что в каждом узле записан какой-то ключ и по нему надо сравнивать? Тогда берешь и рекурсивно сравниваешь, предварительно упорядочив детей по возрастанию, скажем. --- ifmail v.2.15dev5 * Origin: Comcor-TV (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/13370849c98ad.html, оценка из 5, голосов 10
|