在AVL树中旋转后的节点的令人满意的特性

问题描述

我正在学习有关自平衡BST和AVL树的知识，当x = z时，我陷入了特殊情况。

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

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

我可能在某些方面做错了，因为我是靠我自己使用在线资源来学习数据结构的，如果您可以回答此问题，并且如果我在某些方面做错了，请纠正我，这将非常有帮助。

解决方法

通常二进制搜索树没有重复的元素，因此可以避免此问题。