开发者社区 问答 正文

描述一下红黑树的特点?

描述一下红黑树的特点?

展开
收起
huc_逆天 2021-01-08 16:06:43 645 分享 版权
1 条回答
写回答
取消 提交回答
  • 技术架构师 阿里云开发者社区技术专家博主 CSDN签约专栏技术博主 掘金签约技术博主 云安全联盟专家 众多开源代码库Commiter
    • 每个节点或者是黑色,或者是红色。
    • 根节点是黑色。
    • 每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
    • 如果一个节点是红色的,则它的子节点必须是黑色的。
    • 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
    2021-01-08 16:06:53
    赞同 展开评论
问答地址: