我需要计算树木之间的编辑距离。 该论文描述了一种算法，但我不能做正面或反面出来。您能否以更平易近人的方式描述适用的算法？伪代码或代码都将有所帮助。
这是一些对您可能有用的Tree Edit Distance算法的Java源代码（底部压缩的tarball）。
该页面包括参考资料以及逐步浏览“ Zhang and Shasha”算法的一些幻灯片以及其他有用的链接，以帮助您快速入门。
编辑： 虽然此答案因为指向了Zhang-Shasha算法而被接受，但链接中的代码存在错误。Steve Johnson和tim.tadh提供了有效的Python代码。
