【发布时间】：2017-03-02 00:26:03
【问题描述】：
我将如何找到红黑树中红色节点的百分比？我熟悉红黑树的属性，但似乎无法解决如何处理这个问题。我的一个想法是在构建树并计算红色节点后简单地遍历树，但对于较大的输入似乎效率低下。
【问题讨论】：
-
抱歉，StackOverflow 不是代码编写或基础教程服务。请访问help center 并阅读How to Ask 以了解如何有效地使用本网站。
-
您是应该在不构建树的情况下解决这个问题，还是应该先实现红黑树，然后使用您的实现来找出答案？
-
@molbdnilo 我应该首先实现红黑树，我已经完成了。我想到的计算红色节点百分比的一种方法是遍历树并计算红色节点的数量，但这对于较大的 n 值似乎效率低...
-
@JimGarrison 抱歉，我的问题可能措辞不当。我不是要代码，而是要方法来解决在红黑树中找到红色节点百分比的问题。
标签： java algorithm tree percentage red-black-tree