标签： data-structures red-black-tree
我的作业中的一个问题是找到
(#black nodes)/(#red nodes)
在rb-tree中。边界必须不是渐近的。 有什么建议吗？
非常感谢您的帮助。
答案 0 :(得分：3)
假设这是一个功课：
让我们回顾Wikipedia中的RedBlack树的一些属性：
要获得#B /＃R的下限，您需要构建一个具有尽可能多的红色节点的树。 （不幸的是，由于2,3,4你不能构造一个全红树）
值得思考的一些问题：