tree edit distance

其他资源 2025-08-01

Treeeditdistance

该板条箱提供了一种算法来计算两棵树之间的最低成本序列。它基于任意序列的Levenshtein距离的递归广义版本,其中插入/删除节点可能具有任意用户定义的成本。

使用TreeeditDistance

TreeeditDistance可在Crates.io上使用,只需将其添加为货物中的依赖性:toml:

[dependencies]
tree-edit-distance = "0.4"

完整的API文档可在文档中找到

贡献

TreeeditDistance是一个开源项目,非常欢迎您通过开头问题和/或拉动请求为该项目做出贡献,请参阅有关一般指南的贡献。

执照

TreeeditDistance根据MIT许可条款分发,请参见许可证。

下载源码

通过命令行克隆项目:

git clone https://github.com/brunocodutra/tree-edit-distance.git