红黑树(RBT) - 码农知识堂 - 文章详情页

红黑树(RBT)
文章目录
- 1、红黑树基本概念
  2、红黑树2个性质
  3、红黑树插入
  4、小结
  5、拓展推论
1、红黑树基本概念

 2、红黑树2个性质

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

 3、红黑树插入

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

4、小结

 5、拓展推论
相关阅读:
H. Huge Boxes of Animal Toys
c++插入排序算法
 【字符串函数内功修炼】strlen + strstr + strtok + strerror（三）
Vue项目实战——实现一个任务清单（学以致用，两小时带你巩固和强化Vue知识点）
树莓派串口通信常用函数
 MVMD(多元变分模态分解)
反射机制(Reflection)
开源项目脚手架
 <二>派生类的构造过程
 我的高考往事
原文地址：https://blog.csdn.net/hza419763578/article/details/125466841