wolfmcnally / TreeDistance

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

License:MIT License


Languages

Language:Swift 100.0%