测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67443. 如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。

判断题

题目描述

如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时 其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 <span style="text-wrap-mode: wrap;">&nbsp;O(n log n )</span>。

选项(单选)