所以，找到一个密钥需要O（高度）时间，找到一个密钥大于给定密钥的所有节点需要多少时间？什么是不变的因素？
最佳答案
如果做得好的话，你可能会找到钥匙，然后按顺序转到下一个。
所以是O（logn）+m其中m是大于键的错误数。
最坏的情况是o（logn）+n=o（n）
关于algorithm - 二叉搜索树性能，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/11446862/
所以，找到一个密钥需要O（高度）时间，找到一个密钥大于给定密钥的所有节点需要多少时间？什么是不变的因素？
最佳答案
如果做得好的话，你可能会找到钥匙，然后按顺序转到下一个。
所以是O（logn）+m其中m是大于键的错误数。
最坏的情况是o（logn）+n=o（n）
关于algorithm - 二叉搜索树性能，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/11446862/