| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Сравнение деревьев |
| Автор: JVM 13.3.2008, 10:06 |
| Через гуголь не удалось найти. Есть два дерева. Узлы одного дерева могут добавляться, удаляться или изменяться. Хотел бы узнать существуют ли алгоритмы сравнения деревьев? Необходимо выводить информацию о том был ли узел добавлен, удален или изменент. |
| Автор: teg 13.3.2008, 11:20 |
| Преобразовать деревья к спискам, а далее свести к выявлению новых и удалённых. Дерево такого вида: A |-B |-C преобразовываем к списку [A], [A,B], [A,C] |