笑blue齿
笑blue齿
【 数据结构 】
RB-TREE insert
全部文章
【 数据结构 】
# PRIORITY QUEUE(1)
# SEARCH(1)
# SORT(1)
# STRING(1)
# 存储(4)
COMPUTERS ORGANIZATION(15)
CTF(3)
Linux(3)
【 LINEAR ALGEBRA 】(6)
【 PYTHON 】(9)
【 不贰过 】(10)
【 操作系统 】(15)
【 温故而知新 】(18)
未归档(31)
网络原理(23)
网络安全技术(2)
归档
标签
去牛客网
登录
/
注册
RB-TREE insert
351 浏览
0 回复
2021-05-07
笑blue齿
+关注
考虑红黑树时要时刻考虑B树;
叶子节点可能是红也可能是黑,插入的节点是红色,必然会造成双红缺陷;
根据插入节点的uncle节点u的颜色分为两种情况;
u是黑色
u是红色
举报
收藏
赞
评论加载中...