如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时

其查找、插入、删除操作的时间复杂度会从理想情况下的O(log⁡n)O(\log n)退化到O(nlog⁡n)O(n\log n)。

填写答案