对于给定的密钥，是否可以有多个红黑树？

Question

如果可能，请举个例子。 在此先感谢

Answer 1

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

1B   2R

或

图2b 1R

Answer 2

这里有两个不同的有效RB树，密钥为{1,2}：

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