|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33043cbee575.html, оценка из 5, голосов 10
|