AA树在插入顺序上是否稳定？

Question

AA tree的结构（顺序）是否取决于其元素的插入顺序？

对于上述问题的答案，树是否仅包含唯一元素或重复元素是否重要？

Answer 1

考虑设置{1, 2}。

如果您插入1，然后插入2，您将获得

1
 \
  2

如果您插入2，然后插入1，您将获得

  2
 /
1

因此，AA树的结构取决于其元素的插入顺序。