Существуют ли инструменты для поиска дублирующихся разделов в древовидной структуре данных?

Question

Я ищу инструмент, который находит дублирующиеся узлы в древовидной структуре данных (используя Freemind для сопоставления структуры данных, но я согласен на все, что я тоже могу экспортировать в общее дерево данных ...)

Идея состоит в том, что я могу разбить дерево на модули, которые я могу повторить, упрощая структуру дерева.

Answer 1

Я бы просто имел таблицу поддеревьев.

Прогуляйся по дереву в первую очередь. На каждом узле, после посещения подузлов, если в таблице есть эквивалентный узел, замените текущий узел на тот, который находится в таблице. Если в таблице нет эквивалентного узла, добавьте текущий узел в таблицу.

Это делает это? Я полагаю, что это называется общим-субвыражением-устранением.

Answer 2

Не лучше ли предотвратить дублирование узлов в дереве? Зачем вам нужны дубликаты узлов в дереве?