关于红黑树中最大红结点数的一个注记
A note on the largest number of red nodes in red-black trees
摘要：
本文主要研究红黑树中红色节点的个数。我们首先提出了一个$O(n^2\log n)$时间动态规划解决方案计算$r(n)$，最大数量的红色内部节点的红黑树上$n$键。然后对该算法进行了改进，得到了几种$O(\log n)$时间递归和非递归算法。基于这些改进算法，我们最终找到了$r(n)$的一个封闭形式的解。
英文摘要：
In this paper, we are interested in the number of red nodes in red-black trees. We first present an $O(n^2\log n)$ time dynamic programming solution for computing $r(n)$, the largest number of red internal nodes in a red-black tree on $n$ keys. Then the algorithm is improved to some $O(\log n)$ time recursive and nonrecursive algorithms. Based on these improved algorithms we finally find a closed-form solution of $r(n)$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
