笑blue齿
笑blue齿
【 数据结构 】
RB-TREE
全部文章
【 数据结构 】
# 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
461 浏览
0 回复
2021-05-07
笑blue齿
+关注
目录
定义
高度
插入
插入点的叔父节点是黑色
插入的叔父节点都是红色
定义
高度
B树高度的2倍。
插入
插入点的叔父节点是黑色
AVL树zig\zag操作
插入的叔父节点都是红色
B树上溢->节点分裂
举报
收藏
赞
评论加载中...