Fin*_*sky 1 java algorithm collections tree set
我对这样一个问题很感兴趣:正如我们所知,Red-Black树提供了诸如后继(高于该条目的第一个元素)和前任(即日志时间)等操作的有效实现.在Java文档中写道,为了提供诸如后继的操作,您可以仅使用subSet,然后在subSet中获取最少的元素.但它是日志时间吗？如果是,subSet的实现是什么？(我对算法感兴趣,所以它可能只是几个字,不是必需的代码)
谢谢.
我只是阅读代码,看看它是如何工作的.
我相信子集为O(log N)一个更自然的方法是使用了lower(E)和higher(E)其目的是做到这一点的方法.
http://docs.oracle.com/javase/7/docs/api/java/util/NavigableSet.html