我需要在二进制搜索树中找到第k个最小的元素,而无需使用任何静态/全局变量。如何有效实现?我想到的解决方案是在O(n)中进行操作,这是最糟糕的情况,因为我计划对整个树进行有序遍历。但在内心深处,我觉得我没有在这里使用BST属性。我的假设解决方案正确还是有更好的解决方案?
慕码人8056858
江户川乱折腾
可以用来找到第一个元素,如果想找到第二个或是其他元素呢?
如何在 Java 中实现 lower_bound 二进制搜索算法?
最后一个元素到底是不是索引为-1
通过扫一扫搜索小程序并进入小程序,如何获取到二维码中的参数