平衡AVL树C ++

时间:2014-08-16 07:28:49

标签: c++ avl-tree

我正在用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->左边是多少?

0 个答案:

没有答案