【发布时间】:2013-07-19 21:06:13
【问题描述】:
过去,Google 收藏集包含 implementation 和 TRIE。 Guava 中是否有任何 TRIE 实现?我需要一种高效的方式来在一组字符串中查找公共前缀。
谢谢:-)
【问题讨论】:
-
请点赞issue#10 Trie 接口和实现
过去,Google 收藏集包含 implementation 和 TRIE。 Guava 中是否有任何 TRIE 实现?我需要一种高效的方式来在一组字符串中查找公共前缀。
谢谢:-)
【问题讨论】:
Guava 中是否有任何 TRIE 实现?
没有。 (IIRC,这或多或少是因为尝试是一种非常通用的数据结构,而我们没有数据、资源或需求来设计符合 Guava 通常标准的 API?)
https://code.google.com/p/guava-libraries/issues/detail?id=10
【讨论】: