二叉排序树的查找效率跟什么有关

问题描述:

二叉排序树的查找效率跟什么有关
那个是主要的?查找长度等于O(log2(n+1))跟节点没有关系吗?公式上是这么写的。再一个跟树的深度以及树的形状有关系,那个是最重要的?

跟节点没什么关系吧.跟树的深度关系最密切,之后树的形状也会影响查找效率.