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