【数据结构】红黑树

特性

  1. 每个节点或者是黑色，或者是红色。
  2. 根节点是黑色。
  3. 每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]
  4. 如果一个节点是红色的，则它的子节点必须是黑色的。
  5. 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径]
全部评论

相关推荐

不愿透露姓名的神秘牛友
10-02 18:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-01 11:00
点赞 评论 收藏
分享
09-12 09:41
已编辑
北京邮电大学 Java
点赞 评论 收藏
分享
09-01 16:09
门头沟学院 Java
点赞 评论 收藏
分享
10-02 14:35
郑州大学 材料研发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习什么时候入职 #
306686次浏览 2122人参与
# 牛油的搬砖plog #
112706次浏览 817人参与
# 携程求职进展汇总 #
640731次浏览 4660人参与
# 金融财经春招备战日记 #
30545次浏览 166人参与
# 制造业的秋招小结 #
116568次浏览 1972人参与
# 招聘要求与实际实习内容不符怎么办 #
130114次浏览 824人参与
# 深信服秋招来了 #
272732次浏览 2905人参与
# 你朋友圈最大的人脉是谁？ #
22901次浏览 145人参与
# 如果没找到工作，考公是你的退路吗 #
49942次浏览 398人参与
# 工作两年想退休了 #
164428次浏览 1422人参与
# 什么样的背景能拿SSP? #
113472次浏览 404人参与
# 26届的你，投了哪些公司？ #
194184次浏览 1191人参与
# 非技术er求职现状 #
102464次浏览 672人参与
# 校招入职后的感受 #
379804次浏览 3224人参与
# 如何快速融入团队？ #
33772次浏览 280人参与
# 你在职场中沾染到的“坏”习惯 #
22538次浏览 145人参与
# 你做过哪些dirty work #
18995次浏览 139人参与
# 听到哪句话就代表面试稳了or挂了？ #
216504次浏览 1587人参与
# 大学四年该怎么过，才不算浪费时间？ #
13793次浏览 80人参与
# 国庆假期，给大脑放个假 #
6061次浏览 51人参与
# 如果公司降薪，你会跳槽吗？ #
98248次浏览 632人参与
# 你小时候最想从事什么职业 #
124426次浏览 1924人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务