|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Plyako 2:5030/922.20 04 Jun 2002 00:40:00 To : Alexander Kazak Subject : Путь на дереве --------------------------------------------------------------------------------
AK> Есть бинарное дерево. Между любыми двумя его точками существует один-
AK> единственный путь. Как бы побыстрее найти этот путь
AK> (последовательность вершин, составляющих его).
Достаточно найти их общего предка, после чего путь находится очевидным образом,
разве нет?
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38693cfc0ca3.html, оценка из 5, голосов 10
|