给定n个节点的二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出与该整数最接近的节点的最小算法复杂度是（） O(logn） O(n^2) O(nlogn) O(n)_题来了

经典指数

原因

2186

浏览数

0

收藏数

给定n个节点的二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出与该整数最接近的节点的最小算法复杂度是（）

```
O(logn）
```
```
O(n^2)
```
```
O(nlogn)
```
```
O(n)
```

还没有评论

举报纠错

切换

1 个答案

平衡二叉树的时间复杂度是log(n)，如果二叉树的元素个数为n，那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环调用就可以了。它的时间复杂度相对于其他数据结构如数组等是最优的。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目