关注
红黑树是一种自平衡的二叉查找树,它具有以下特性:
每个节点要么是红色,要么是黑色。
根节点是黑色的。
每个叶子节点(NIL 节点,空节点)是黑色的。
如果一个节点是红色的,则其子节点必须是黑色的(不能有两个相邻的红色节点)。
从任意节点到其每个叶子节点的所有路径都包含相同数量的黑色节点(即,黑色节点的高度相同)。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6036次浏览 116人参与
# 材料专业就业可以去哪些企业岗位 #
32620次浏览 313人参与
# 华泰证券Fintech星战营 #
171674次浏览 207人参与
# 职场捅娄子大赛 #
328264次浏览 3320人参与
# 你的秋招第一场笔试是哪家 #
127829次浏览 1388人参与
# 一人一个landing小技巧 #
63072次浏览 984人参与
# 硬件应届生薪资是否普遍偏低? #
69924次浏览 506人参与
# 你的论文盲审过了没? #
102900次浏览 1468人参与
# 制造业的秋招小结 #
87860次浏览 1605人参与
# 国央企笔面经互助 #
130277次浏览 1083人参与
# 毕业季等于分手季吗 #
20567次浏览 261人参与
# 机械制造秋招总结 #
50967次浏览 494人参与
# 好好告别我的学生时代 #
53686次浏览 954人参与
# 如果再来一次,你还会学硬件吗 #
122972次浏览 1400人参与
# 海信求职进展汇总 #
65803次浏览 363人参与
# 毕业后不工作的日子里我在做什么 #
173209次浏览 1524人参与
# 大疆求职进展汇总 #
498129次浏览 3247人参与
# 哪些公司笔/面试难度大? #
2264次浏览 19人参与
# 晒一下我的毕业照 #
37305次浏览 422人参与
# 今年形式下双非本找得到工作吗 #
131883次浏览 999人参与
# 机械制造岗投递时间线 #
22360次浏览 342人参与