标签： algorithm data-structures
因此，找到一个密钥需要O（高度）时间，找到密钥大于给定密钥的所有节点需要多长时间？有哪些常数因素？
答案 0 :(得分：3)
如果操作正确，您可能会找到该密钥，然后按顺序进入下一个密钥。
所以它将是O（logn）+ m。其中m是大于密钥的错误数 最坏的情况是O（logn）+ n = O（n）