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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Igor Glukharev                       2:5035/26.31   18 Apr 2002  19:25:41
 To : Alex Astafiev
 Subject : Trees Comparison
 -------------------------------------------------------------------------------- 
 
 16 Apr 02  07:34:02 Alex Astafiev --> Alexander Grischuk
 
 AA> Да нет, если в нодах дерева одна и та же информация, и ноды сцеплены 
 AA> между собой в том же порядке, то для меня эти деревья одинаковые. Это 
 AA> условие является достаточным.
 AA> 
 AA> Для простоты, давайте считать что требуется сравнить два директория 
 AA> обычных компьютерных дискет. Сначала был A, потом дискетой 
 AA> попользовались, и стало дерево директориев B. Какие файлы удалены? Какие 
 AA> добавились?
 
 Если рассматривать ситуацию с файлами, то она существенно сложнее 
 ситуации с деревьями, потому что там возможны неоднозначности.
 
 Самый простой пример:
 До:
 ROOT
  DIR1 (file1)
  DIR2 (file2)
 После:
 ROOT
  DIR1 (file2)
  DIR2 (file1)
 
 Вопрос: что произошло ?
 Ответ1: 
 DIR1: file1 deleted, file2 created
 DIR2: file2 deleted, file1 created
 Ответ2:
 DIR1 renamed, DIR2 renamed.
  
 Или у тебя переименования невозможны и узлы считаются одинаковыми
 без учета перестановок ? (Просто начало треда упустил, поэтому переспрашиваю).
  
 
 Bye!    Igor
 --- F.I.P.S./32 v1.0r W95/NT [M]
  * Origin:  (2:5035/26.31)
 
 

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

 Тема:    Автор:    Дата:  
 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/33043cbee575.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional