以下哪些是合法Red-Black Tree(红黑树)?性质判断疑问
你对红黑树5项核心性质的理解没有错误,我们逐一验证4棵示例树的合法性如下:
- 选项A

你的判断正确,该树符合全部红黑树性质,属于合法红黑树。 - 选项B

你的顾虑合理,该树存在相邻红色节点的问题,违反性质4,属于不合法红黑树。 - 选项C

你的顾虑合理,该树同样存在相邻红色节点的问题,违反性质4,属于不合法红黑树。 - 选项D

你的判断正确,该树确实违反性质4,属于不合法红黑树。
内容的提问来源于stack exchange,提问作者The Coder
相关产品推荐
相关产品推荐

