1 Dinky 实时计算平台系列（二十三）Dinky0.x版本升级到1.0版本的踩坑之路 1.23 K 2 Dinky 实时计算平台系列（二十二）FlinkSql作业开发之FlinkSql-cdc + doris 1.94 K 3 Dinky 实时计算平台系列（二十一）FlinkSql作业开发之FlinkSql-cdc + kafka 1.17 K 4 Dinky 实时计算平台系列（二十）FlinkSql作业开发之FlinkSql-cdc 914 5 Dinky 实时计算平台系列（十九）FlinkSql作业开发之FlinkSql-Kafka 1.45 K
繁
全部 面试刷题 微服务 数据库 消息队列 搜索引擎 大数据 运维 go语言 人工智能

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

提问者：帅平 问题分类：面试刷题
红黑树为什么好？怎么保持平衡的？
算法结构面试题
发布于：1年前 (2024-04-23) IP属地：四川省
1 个回答
温柔刀下鬼
温柔刀下鬼
红黑树的增删查改的时间复杂度是Ologn，相比链表的时间复杂度On 高效很多，所以 hashmap 在哈希冲突链表比较长的情况下，会把链表转为红黑树。
红黑树主要通过旋转、变色等操作来保持树的平衡性。
发布于：1年前 (2024-04-23) IP属地：四川省
我来回答