ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Svishev                      2:5061/55.39   03 Jun 2002  23:56:49
 To : Alexander Kazak
 Subject : RE:Путь на дереве
 -------------------------------------------------------------------------------- 
 

 
 AK> From: Alexander Kazak <alexandr@rnd.runnet.ru>
 
 AK> Прюветик!
 AK> Есть бинарное дерево. Между любыми двумя его точками существует один-
 AK> единственный путь. Как бы побыстрее найти этот путь (последовательность 
 AK> вершин, составляющих его). Без Дейкстры можно обойтись?
 AK> Благодарю.
 
 Если дерево упорядоченное, то можно одновременно вставить оба элемента, и
 вершина, в которой они "разойдутся" - это общая вершина, от нее далее ищешь сами
 элементы (вставляешь их) - у тебя получится путь из общей вершины в обе искомые.
 Пока
 ---
  * Origin: И терпентин на что-нибудь полезен! /К. Прутков/ (2:5061/55.39)
 
 

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

Тема:    Автор:    Дата:    Путь на дереве   Alexander Kazak   03 Jun 2002 14:45:57   Путь на дереве   Andrew Plyako   04 Jun 2002 00:40:00   RE:Путь на дереве   Anatoly Svishev   03 Jun 2002 23:56:49   Путь на дереве   Alexander Shmidt   04 Jun 2002 00:40:06