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

Question

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

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

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

由于我是自己使用在线资源学习数据结构，所以我可能在某些地方错了，如果你能回答这个问题，那将非常有帮助，如果我在某些地方错了，请纠正我。

Answer 1

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