#3813. [GESP202506 六级 C++] 第 20 题
[GESP202506 六级 C++] 第 20 题
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 退化到 。
{{ select(1) }}
- 正确
- 错误
如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(logn) 退化到 O(nlogn)。
{{ select(1) }}