文章/答案/技术大牛

发布

问Java语言。TreeSet后继
EN

Stack Overflow用户

提问于 2011-12-06 13:28:31

回答 1查看 907关注 0票数 1

我对这样一个问题感兴趣:正如我们所知道的，红黑树提供了这样的操作的有效实现，例如后继(第一个元素更高的条目)和前身，即日志时间。在Java文档中，被编写为提供后续操作，您可以只使用subSet，然后在subSet中获取最少的元素。但这是日志时间吗？如果是的话，subSet的实现是什么？(我对算法感兴趣，所以它可能只是几个字，而不是必要的代码)

谢谢。

collections

tree

set

java

algorithm

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-12-06 13:36:06

我只想读一下代码，看看它是如何工作的。

我相信subSet是O(log )--一种更自然的方法是使用lower(E)和higher(E)方法来实现这一点。

http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html

票数 5

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8400663

复制

相似问题

问Java语言。TreeSet后继
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java语言。TreeSet后继EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java语言。TreeSet后继
EN