de.citec.tcs.alignment.trees.Tree Maven / Gradle / Ivy

Show more of this group  Show more artifacts with this name
Show all versions of trees Show documentation

This module provides two packages, 'trees' and 'forests', which provide algorithms to compute edit distances on trees and forests (that is, unordered or ordered lists of trees) respectively. The edit distance is computed according to the tree edit distance algorithm of Zhang and Shasha (1989). The basic tree data structure is defined by the Tree interface in the trees module. Please refer to the javadoc for more detailed information.