datrie:快速，高效存储的Trie for Python。 使用libdatrie

达特里 超快速，高效存储的Trie for Python（2.x和3.x）。 使用 。 安装 pip install datrie 用法 创建一个新的trie，它能够使用小写的ascii键存储项目： >>> import string >>> import datrie >>> trie = datrie.Trie(string.ascii_lowercase) trie变量是类似dict的对象，可以具有某些范围的unicode键，而Python对象可以作为值。 除了实现映射接口外，还尝试查找给定前缀的项，反之亦然，查找键为给定字符串前缀的项。 作为常见的特殊情况，还支持查找最长前缀的项目。 警告 为了提高效率，您必须在创建特里时定义允许的字符范围。 datrie不会在运行时检查键是否在允许的范围内，所以要小心！ 无效的键可以在查找时使用，但无法正确存储此类键的值。 向其中添加一