搜索一下
注册/
登录
繁
当前位置:
首页
问答社区
面试刷题
红黑树为什么好?怎么保持平衡的?
全部
面试刷题
微服务
数据库
消息队列
搜索引擎
大数据
运维
go语言
人工智能
红黑树为什么好?怎么保持平衡的?
提问者:
帅平
问题分类:
面试刷题
红黑树为什么好?怎么保持平衡的?
算法结构面试题
发布于:11个月前 (04-23)
IP属地:四川省
我来回答
举报
1 个回答
温柔刀下鬼
红黑树的增删查改的时间复杂度是Ologn,相比链表的时间复杂度On 高效很多,所以 hashmap 在哈希冲突链表比较长的情况下,会把链表转为红黑树。
红黑树主要通过旋转、变色等操作来保持树的平衡性。
发布于:11个月前 (04-23)
IP属地:四川省
有用
0
回复
举报
我来回答
您需要
登录
后回答此问题!