#tree #levenshtein #edit-distance #distance #diff #lcs

tree-edit-distance

找出两个树之间最低成本的编辑序列

4个版本 (重大更新)

0.4.0 2022年11月15日
0.3.0 2021年10月24日
0.2.0 2021年9月2日
0.1.0 2020年5月9日

#2580算法

MIT 许可证

22KB
399

TreeEditDistance docs.badge codecov.badge

这个包提供了一个算法,用于计算两个树之间最低成本的编辑序列。它基于Levenshtein距离的递归通用版本,对于任意序列,插入/删除节点可能具有任意用户定义的成本。

使用TreeEditDistance

TreeEditDistance可在crates.io上找到,只需将其添加到您的Cargo.toml中的依赖项即可。

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

完整的API文档可在docs.rs上找到。

贡献

TreeEditDistance是一个开源项目,欢迎您通过打开问题和/或拉取请求来为此项目做出贡献,有关一般指南,请参阅CONTRIBUTING

许可证

TreeEditDistance根据MIT许可证分发,有关详细信息,请参阅LICENSE

依赖项

~2.5MB
~52K SLoC