✏️ 纠错
第 196 题 / 共 226 题
第5 题 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的O(logn)退化到O(nlogn)。
你真棒！
📝 题目解析
【答案】错误
【考纲知识点】数据结构知识
【详细解析】如果二叉搜索树退化成链表的话，查找、插入、删除操作相当于在一维数组结构中操作，时间复杂度是O(n)。