【发布时间】：2013-06-04 06:30:02
【问题描述】：
我在 python 中使用 trie-trees 实现了自动完成程序的变体，并与 Ubuntu 标准字典中的单词进行匹配。据我了解，特里树是最快的，但我意识到它们确实占用了大量空间。
我希望将其带到移动设备上，但我非常担心内存限制。我的问题是：什么是存储全英文字典内容的最有效方法，同时确保条目的最佳查找时间，因为这种结构将被大量查询/使用？
【问题讨论】：
标签： ubuntu graph autocomplete storage trie