全部面试刷题微服务数据库消息队列搜索引擎大数据运维 go语言机器学习

红黑树为什么好？怎么保持平衡的？

提问者：帅平问题分类：面试刷题

红黑树为什么好？怎么保持平衡的？

发布于：2周前 (04-23) IP属地：四川省

1 个回答

温柔刀下鬼

红黑树的增删查改的时间复杂度是Ologn，相比链表的时间复杂度On 高效很多，所以 hashmap 在哈希冲突链表比较长的情况下，会把链表转为红黑树。
红黑树主要通过旋转、变色等操作来保持树的平衡性。

发布于：2周前 (04-23) IP属地：四川省

我来回答