我正在用C ++实现AVL树的平衡功能,我正在检查不平衡如下(它当前有效):
if (left > right) {
if (x->left == NULL || height(x->left->left) > height(x->left->right)) {
rotateRight();
} else {
doubleRotateRight();
}
} else {
// need to rotate left, analagous code as above
}
我的问题是:我完全理解或声明的第二部分,其中我比较了x-> left-> left和x-> left-> right的高度。第一部分让我感到困惑。如果x是AVL树的节点,如果x的左子节点的高度大于x的右子节点的高度,x->左边是多少?