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

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