夏天之光冰拿铁
夏天之光冰拿铁
基础知识整理
【数据结构】红黑树
全部文章
基础知识整理
C++(3)
一些奇奇怪怪的问题(5)
工具(1)
未归档(2)
题解(4)
归档
标签
去牛客网
登录
/
注册
【数据结构】红黑树
677 浏览
0 回复
2020-06-09
夏天之光冰拿铁
+关注
特性
每个节点或者是黑色,或者是红色。
根节点是黑色。
每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
如果一个节点是红色的,则它的子节点必须是黑色的。
从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径]
常见面试问题
数据结构
举报
收藏
赞
评论加载中...