标签： binary-tree binary-search-tree red-black-tree
让我们假设有一棵红黑树。黑色的高度是h。
树中红色节点的最大数量是h？
答案 0 :(得分：0)
具有N个节点的红黑BST中的最大红色链接数为 ~1 / 2 N 。
考虑一个包含N个节点的2-3树，所有节点都是3个节点。相应的红黑BST有2N个节点和N个红色链路（一个对应于每个3节点）。
我希望这能回答你的问题。