gpt4 book ai didi

java 。 TreeSet 后继者

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:19:54 33 4
gpt4 key购买 nike

我对这样一个问题很感兴趣:正如我们所知,红黑树 提供了诸如后继(高于该条目的第一个元素)和predecessor ,即对数时间。在 Java 文档 中写道,为了提供像后继这样的操作,您可以只使用 subSet,然后在 subSet 中获取最少的元素。但它是对数时间吗?如果是,subSet的实现是怎样的?(我对算法很感兴趣,所以可能只是几句话,不需要代码)

谢谢。

最佳答案

我只会阅读代码以了解它是如何工作的。

我相信 subSet 是 O(log N) 一种更自然的方法是使用 lower(E)higher(E) 方法这个。

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

关于 java 。 TreeSet 后继者,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8400663/

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com