ZhangShasha
ZhangShasha copied to clipboard
A java implementation of the Zhang-Shasha algorithm for tree edit distance. http://dl.acm.org/citation.cfm?id=76082
Results
2
ZhangShasha issues
Sort by
recently updated
recently updated
newest added
For big trees, the [forestdist](https://github.com/ijkilchenko/ZhangShasha/blob/master/src/zhsh/Tree.java#L146) matrix creation becomes bottle neck. Since the time complexity for the m x n matrix initialization is O(m * n), it increases the overall time...
The code should provide a method to output the edit script or edit mapping. It would be a vector of the operations (insert, remove, modify) needed to transform T1 to...
enhancement