首页 > 试题广场 >

查找效率最高的二叉排序树是

[单选题]

查找效率最高的二叉排序树是？

所有结点的左子树都为空的二叉排序树

所有结点的右子树都为空的二叉排序树

```
平衡二叉树
```
```
没有左子树的二叉排序树
```

查看正确选项

牛客-120抢救中心

树已经忘得差不多了

发表于 2018-08-14 16:36:09 回复(0)

牛客selma

平衡二叉搜索树，又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

发表于 2021-06-25 17:10:43 回复(0)

aguo718

平衡二叉树的深度最小，所以查找效率最高。

发表于 2020-01-08 22:22:39 回复(0)

许愿建行拿到offer

平衡二叉树的深度最小，所以查找效率最高

发表于 2019-11-09 22:04:43 回复(0)

PAT_BUG

二叉查找树的查询速度取决于树的深度，相同结点数深度最小的是平衡二叉树。

发表于 2017-08-13 12:17:11 回复(0)

无业游民1001

二叉排序树查找算法的平均查找长度，主要取决于树的高度，即与二叉树的形态有关。

如果二叉排序树是一个只有右(左)孩子的单支树，其平均查找长度和单链表相同为O(n)；

平衡二叉树的平均查找长度O(logN）。

补充:当有序表是静态查找表时，宜用顺序表作为其存储结构，而采用二分查找实现其查找操作；

当有序表是动态查找表时，应选择二叉排序树作为其逻辑结构

发表于 2019-08-28 20:23:39 回复(0)

Sc0tt

平衡二叉树的深度最小，所以查找效率最高。

发表于 2018-05-18 09:20:58 回复(0)

jack_21

二叉排序树查找算法的平均查找长度，主要取决于树的高度，即与二叉树的形态有关。如果二叉排序树是一个只有右(左)孩子的单支树，其平均查找长度和单链表相同为O(n)；平衡二叉树的平均查找长度O(logN）。补充:当有序表是静态查找表时，宜用顺序表作为其存储结构，而采用二分查找实现其查找操作当有序表是动态查找表时，应选择二叉排序树作为其逻辑结构

发表于 2021-11-02 14:44:41 回复(0)