二叉排序树的查找效率跟什么有关那个是主要的？查找长度等于O(log2(n+1))跟节点没有关系吗？公式上是这么写的。再一个跟树的深度以及树的形状有关系，那个是最重要的？
问题描述：
二叉排序树的查找效率跟什么有关
那个是主要的？查找长度等于O(log2(n+1))跟节点没有关系吗？公式上是这么写的。再一个跟树的深度以及树的形状有关系，那个是最重要的？
答
跟树的深度以及树的形状有关系。
答
跟节点没什么关系吧.跟树的深度关系最密切,之后树的形状也会影响查找效率.