Zhang-shasha算法

张莎莎 Zhang-Shasha算法通过计算将一棵树转换为另一棵树所需的最小节点插入，删除和重新标记次数来计算树之间的编辑距离。 这个想法类似于字符串之间的编辑距离，实际上，字符串之间的编辑距离是该算法的特例。 在计算字符串之间的编辑距离时，需要计算字符插入，删除和重新标记的最小数量，以将一个字符串转换为另一个字符串。 转到此处： : 以了解有关字符串之间的编辑距离的更多信息。 该项目是Zhang-Shasha算法的Java实现。 在整个项目中，测试了相当大的树木。 为了避免手动分配每个Node对象并相应地连接这些Node，使用了一种更简单的方法。 该项目包括一种使用树的预记符号构建树的简单方法。 为什么要预订？ 因为预记符号是Zhang-Shasha算法本身固有的。 带有括号的字符串（例如“ f（d（ac（b））e）”）将传递给Tree类的构造函数，以创建相应的Tree对象。 例

zhang-suen的快速并行算法，程序的输入必须是2值矩阵（0为背景点，1为前景点）

最小编辑距离，字符串相似度，即将一个字符串转换成另一个字符串所需要的最少编辑次数（编辑包括添加，删除，替换三种）

我是在中国黑龙江佳木斯长大的。这里是我的家乡。我在烟台上班。