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