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