作业帮 > 语文 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:语文作业 时间:2024/05/26 09:02:27
二叉排序树的查找效率跟什么有关
那个是主要的?查找长度等于O(log2(n+1))跟节点没有关系吗?公式上是这么写的。再一个跟树的深度以及树的形状有关系,那个是最重要的?
跟节点没什么关系吧.跟树的深度关系最密切,之后树的形状也会影响查找效率.