You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

以下哪些是合法Red-Black Tree(红黑树)?性质判断疑问

你对红黑树5项核心性质的理解没有错误,我们逐一验证4棵示例树的合法性如下:

  • 选项A
    红黑树示意图A
    你的判断正确,该树符合全部红黑树性质,属于合法红黑树。
  • 选项B
    红黑树示意图B
    你的顾虑合理,该树存在相邻红色节点的问题,违反性质4,属于不合法红黑树。
  • 选项C
    红黑树示意图C
    你的顾虑合理,该树同样存在相邻红色节点的问题,违反性质4,属于不合法红黑树。
  • 选项D
    红黑树示意图D
    你的判断正确,该树确实违反性质4,属于不合法红黑树。

内容的提问来源于stack exchange,提问作者The Coder

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.09.30 18:30:05