AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
求职导师
校招
求职攻略
大学生求职地图
求职攻略文章
浏览器插件
关于我们
我要招人
首页
面试题库
菜鸟集团面试题
红黑树常见操作的时间复杂度是多少?为什么实际场景…
菜鸟集团面试题
更新 2026-08-05
红黑树常见操作的时间复杂度是多少?为什么实际场景中不直接使用红黑树,而是当元素数量大于某个阈值时才从链表转换为红黑树?
菜鸟集团
后端开发
物流/供应链
技术原理
方案权衡
考察说明
考察红黑树复杂度知识及数据结构选型的权衡思维
回答思路
正确说出查找、插入、删除的时间复杂度为 O(log n)
解释平衡二叉树的优势与代价
说明小数据量下链表遍历的开销与红黑树的维护成本
理解阈值设计的性能折中
换一题
上一题
常用的垃圾回收器有哪些组合?请介绍 G1 垃圾回收器。
下一题
MVCC除了实现事务回滚还能干什么?
本题还出现在
后端岗位面试题
物流/供应链行业面试题