https://github.com/wolfmcnally/treedistance

A Swift implementation of Zhang-Shasha algorithm for ordered tree distance calculation.
https://github.com/wolfmcnally/treedistance

Last synced: 10 days ago
JSON representation

A Swift implementation of Zhang-Shasha algorithm for ordered tree distance calculation.

• Host: GitHub
• URL: https://github.com/wolfmcnally/treedistance
• Owner: wolfmcnally
• License: mit
• Created: 2022-12-06T08:48:13.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2023-12-02T01:32:18.000Z (about 1 year ago)
• Last Synced: 2023-12-02T02:27:05.456Z (about 1 year ago)
• Language: Swift
• Size: 47.9 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# TreeDistance

## Zhang-Shasha tree distance algorithm

A Swift implementation of Zhang-Shasha algorithm for *ordered* tree distance calculation. Calculates a series of transformations required to transform one tree into another. Every transformation has an associated cost. The sum of costs of all transformations is minimal - the tree distance.

Based on the [Java implementation](https://github.com/tmatek/zhang-shasha-java).

For further information see [the paper by K. Zhang et al](http://grantjenks.com/wiki/_media/ideas/simple_fast_algorithms_for_the_editing_distance_between_tree_and_related_problems.pdf).