алгоритмы сравнения деревьев (original) (raw)
Category:
- Наука
- Cancel
алгоритмы сравнения деревьев
Для научной работы требуется реализовать сравнение структурированных текстов (а именно листингов программ), то есть определить, насколько эти тексты похожи. Планирую тексты укладывать в деревья и сравнение проводить для деревьев.
Не подскажете ли какие-либо работы или алгоритмы на эту тему?
Буду очень длагодарен за ссылки и на русском и на английском.
Самому пока удалось найти крайне мало по теме.
Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…
Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…
Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…
Не могу найти подходящий алгоритм для следующей задачи. Есть неизвестная строка. И есть много вариантов испорченной строки (процентов на 80).…
Интересно, какие есть быстрые на практике реализации приоритетной очереди, кроме классической двоичной кучи. Особенно интересует производительность…
Я обнаружил этот фрактал, когда разглядывал интерференцию волн на поверхности речки. Волна движется к берегу, отражается и накладывается сама на…