红黑树，

-1

一个从我的家庭作业问题黑红节点之间的关系是发现在RB-树确切下界红黑树，

(#black nodes)/(#red nodes)

。边界必须不是渐近的。有什么建议吗？

您的帮助将非常感激。

2011-04-12 taypen

假设这是一个家庭作业：

让我们从Wikipedia审查RedBlack树木的某些属性：

要得到＃B /要构建具有许多红色的节点尽可能树＃R A下限。（遗憾的是，由于2,3,4你不能构建一个全红色的树）

一些问题值得我们思考：

2011-04-12 06:51:05 subsub

感谢您的回复，是的，我看了这个属性，但我仍然没有看到整个图片... – taypen 2011-04-12 11:09:06

有一个共识，不要再使用'[homework]'标签，以及其他meta标签。 – 2011-04-12 11:24:47

@康拉德 - 鲁道夫，好的，我错过了。 – subsub 2011-04-12 11:36:35

回答