【发布时间】：2017-01-21 17:43:31
【问题描述】：
假设有一棵红黑树。它的黑色高度是h。
作为 h 的函数，树中红色节点的最大数量是多少？
【问题讨论】：
-
这不是编程问题，尝试不同的堆栈交换！
标签： binary-tree binary-search-tree red-black-tree
【发布时间】：2017-01-21 17:43:31
【问题描述】：
具有 N 个节点的红黑 BST 中最大红色链接数为 ~1/2 N。
考虑一棵包含 N 个节点的 2-3 树，所有这些节点都是 3 节点。对应的红黑BST有2N个节点和N个红色链接（每个3节点对应一个）。
我希望这能回答你的问题。
【讨论】：