2 个稳定版本

1.1.0 2024年7月28日
1.0.0 2023年10月9日
0.1.2 2023年3月21日
0.1.1 2023年3月20日
0.1.0 2023年3月20日

#340 in 数据结构

Download history 121/week @ 2024-07-27 4/week @ 2024-08-03

每月125次下载

MIT 许可协议

170KB
4K SLoC

tetengo Trie 1.1.0

一个 trie 库。

trie 是一种关联数据结构。给定一个键,它以常数时间返回对应的值。

它还支持前缀搜索,允许您枚举具有相同前缀的值。

此库中的 trie 使用双数组实现。

使用方法

执行 cargo add 命令将 "tetengo_trie" 库添加到您的 cargo 包中。

"tetengo_trie" 将被添加到 Cargo.toml 的 "dependencies" 部分。

  • 在 Windows 上
    • X:>cd \path\to\your\package
      X:>cargo add tetengo_trie
      
  • 在 Linux 上
    • $ cd /path/to/your/package
      $ cargo add tetengo_trie
      

有关详细信息,请参阅 cargo 文档

源文件

此库的源文件可在 GitHub 上找到。


版权所有 (C) 2023-2024 kaoru https://www.tetengo.org/

此产品按照 MIT 许可协议发布。有关详细信息,请参阅 LICENSE 文件

依赖项

~3–13MB
~153K SLoC