红黑树中红色节点的最大数量？

Question

假设有一棵红黑树。它的黑色高度是h。

作为h的函数，树中红色节点的最大数量是多少？

Answer 1

的在红黑BST用N个节点红色链接最大数目是〜1/2 N。

考虑一个包含N个节点的2-3树，它们都是3节点。相应的红黑色BST有2N个节点和N个红色链接（每个对应3个节点）。

我希望这能回答你的问题。