AVL树中旋转后节点的满足属性

Question

我正在学习自平衡 BST 和 AVL 树，当 x = z 时，我陷入了一种特殊情况。

我有这个例子可以更好地理解：

根据属性你可能看到 --> 所有元素 >= 节点 x，应该在节点 x 的右子树上，但是在这种情况下，3 将在节点 x 的左子树上，这违反了 BST 的属性.

由于我自己使用在线资源学习数据结构，因此我可能在某些方面有误，如果您能回答这个问题，那将非常有帮助，如果我在某些方面有错误，请纠正我。

Answer 1

通常二叉搜索树没有重复元素，所以这个问题就避免了。