小编han*_*dev的帖子

通常,如果使用深度优先遍历,我们就有O(n)时间.但是,如果我们首先找到最小元素然后调用successor()方法n时间,那么它的时间复杂度是多少？

我想这可能是O(n log n)因为继任者O(log n)似乎并不正确.任何人都可以在这里提供任何深入的分析(可能涉及一些限制分析)？