文章目录

1、红黑树基本概念

红黑树(RBT)_时间复杂度

2、红黑树2个性质

红黑树(RBT)_树_02

AVL: O(log2n)
RBT: O(2log2n)
时间复杂度一样

3、红黑树插入

每次插入都是红
只会破坏"不红红"

红黑树(RBT)_树_03


红黑树(RBT)_树_04

红黑树(RBT)_时间复杂度_05


红黑树(RBT)_时间复杂度_06


红黑树(RBT)_树_07


红黑树(RBT)_树_08


红黑树(RBT)_树_09


红黑树(RBT)_树_10


红黑树(RBT)_红黑树_11

4、小结

红黑树(RBT)_时间复杂度_12

5、拓展推论

红黑树(RBT)_红黑树_13


红黑树(RBT)_时间复杂度_14