Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  16 Apr 2002  07:34:02
 To : Alexander Grischuk
 Subject : Trees Comparison
 -------------------------------------------------------------------------------- 
 
 
  AG> К пpимеpy это деpево:
  AG>                                *
  AG>                                |
  AG>    *                    * - * -*
  AG>  / | \                      |
  AG> *  *  *         и           *
  AG>       |
  AG>
  AG> Они pазные... Тем не менее об этом мы не yзнаем, потомy что Вам надо
  AG> хpанить инфоpмацию местоpасположении каждой веpшины. Веpно?
 
 Да нет, если в нодах дерева одна и та же информация, и ноды сцеплены между
 собой в том же порядке, то для меня эти деревья одинаковые. Это условие
 является достаточным.
 
 Для простоты, давайте считать что требуется сравнить два директория обычных
 компьютерных дискет. Сначала был A, потом дискетой попользовались, и стало
 дерево директориев B. Какие файлы удалены? Какие добавились?
 ---
  * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)
 
 

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

 Тема:    Автор:    Дата:  
 Trees Comparison   Alexander Grischuk   15 Apr 2002 13:15:56 
 Trees Comparison   Alex Astafiev   16 Apr 2002 07:34:02 
 Trees Comparison   Igor Glukharev   18 Apr 2002 19:25:41 
Архивное /ru.algorithms/174643cbbe325.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional