Skip to content

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

License

Notifications You must be signed in to change notification settings

wolfmcnally/TreeDistance

Repository files navigation

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.

For further information see the paper by K. Zhang et al.

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages