对于给定的密钥，是否可以有不止一棵红黑树？

Can there be more than one Red Black Tree possible for a given keys?

如果可能，请提供示例。 提前致谢

是的，例如，只需使用键 1 和 2，您就可以拥有：

1b 2r

或

2b 1r

这里有两个不同的有效 RB-trees 键 {1,2}:

  2:B       1:B
  /           \
1:R           2:R