Tree Edit Distance to determine the similarity between two trees.

Dynamic Programming algorithm by Zhang Shasha to calculate the Tree Edit Distance

Tree Edit Distance after Zhang Shasha

This library is a translation of https://github.com/ijkilchenko/ZhangShasha , inspired also by https://jelv.is/blog/Lazy-Dynamic-Programming/

You can it this with:

stack ghci

ghci> zhangShasha testGraph0 testGraph1
8
ghci>