v-trie

Rust中通用压缩前缀树的实现。

这可以在任何可切片序列上工作，其中序列可以被复制；例如字符串、数字向量等。

性能直接取决于通过该切片进行的迭代和比较。

lib.rs:

• 压缩前缀树的实现。
• 接受的键是任何具有实现 Eq 的切片的类型。
• 接受的值是树可以拥有的任何东西。
• 建议使用静态大小的数字或字符串。如果使用字符串键，则使用 u8。
• 。
• 使用字符串与Trie一起需要使用指定的字符串函数；这将自动将字符串转换为与树兼容的u8切片。不会检查Unicode等价性。
• 。
• 。
• 不推荐将大结构体作为键使用Trie，因为性能将因键被克隆到前缀树中而受到影响，而不是引用或拥有。
• 。
• 。
• 一些未实现的任务包括
• 添加迭代支持
• • 添加原地迭代支持，无需使用 IntoIter
• • 由于树的单向性质，不使用 Rc 或不安全的方式的原地迭代可能很困难。
• 。
• 。