我必须找到一个最大的不平衡红黑树的家族，并证明该家族的“各自的属性”，证明有一个无限大的红黑树家族，其高度接近2LoG（n + 1）。
现在我的猜测是这个家族基本上由所有的红黑树组成，它们有一条s-r-s-r路径节点和其余的节点都是黑色的但我怎么证明呢？我该如何正式地写下这样一个家庭的样子？
谢谢您！
最佳答案
现在我的猜测是这个家族基本上由所有的红黑树组成，它们有一条s-r-s-r路径节点和其余的节点都是黑色的。
这是合理的猜测。
但我怎么证明呢？
描述一个无限树序列TY0，TY1，TY2，TY3，…，这样，对于每一个整数N，在序列中存在至少N个节点的树。表明存在常数C，因此对于每一个I，Ti i的高度至少是2LoG（Ni i＋1）-c，其中Ni i是Ti i中的节点数（这是对“接近”的歧义项的一种可能的解释）。
我该如何正式地写下这样一个家庭的样子？
诱导性的我将以全黑树为例。树t_0为空（基本情况）。对于所有i>0的整数，树T嫒i由一个黑色节点组成，其左、右子树等于T嫒i-1}（归纳步）然后你可以用归纳法证明这些树的事实。
关于algorithm - 无限数量的最大不平衡红黑树，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/17577334/