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 在 算法
22KB
399 行
TreeEditDistance
这个包提供了一个算法,用于计算两个树之间最低成本的编辑序列。它基于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