红黑树常见操作的时间复杂度是多少？为什么实际场景中不直接使用红黑树，而是当元素数量大于某个阈值时才从链表转换为红黑树？

Question

Accepted Answer

考察点：考察红黑树复杂度知识及数据结构选型的权衡思维。回答思路：正确说出查找、插入、删除的时间复杂度为 O(log n) 解释平衡二叉树的优势与代价 说明小数据量下链表遍历的开销与红黑树的维护成本 理解阈值设计的性能折中

考察说明