Tag: 特里

尝试和树木的区别？

我远程记得，尝试不存储整个数据每个节点，但只有后缀到父节点。 哪里树存储整个数据，但只基于前缀为基础组织自己。 所以试图变小，这可以压缩字典非常好。 那真的是唯一的区别吗？ 从实际的应用程序，我记得尝试在范围查询更快？ 甚至还有特殊的solr / lucene trie字段来加速范围查询。 可那是怎么回事？ 实际的区别是什么？尝试和树有什么优点/缺点？

我在哪里可以find一个标准的基于Trie的Java地图实现？

我有一个Java程序，它存储了很多从Strings到各种对象的映射。 现在，我的select是要依靠哈希（通过HashMap）或二进制search（通过TreeMap）。 我想知道在stream行和高质量的collections库中是否有一个高效和标准的基于树的地图实现？ 我以前写过自己的，但是如果可以的话，我宁愿select标准的东西。 快速澄清：虽然我的问题是一般的，在当前的项目中，我正在处理大量的数据是由完全合格的类名或方法签名索引。 因此，有许多共享前缀。