c - AVL 右旋转

Question

我试图理解以下 AVL 树的代码，但遇到了一些困难。我知道如果树很重，它就会向右旋转。同样，如果它是右重，它会向左旋转。如果有人能解释或指出我理解以下代码的正确方向，我将不胜感激。

static void avl_rotate_right(TLDList *tld, TLDNode *node) {
    if (node->parent != NULL) {
        if (node->parent->left == node)
            node->parent->left = node->left;
        else
            node->parent->right = node->left;
    } else
        tld->root = node->left;

    node->left->parent = node->parent;
    node->parent = node->left;
    node->left = node->left->right;

    if (node->left != NULL)
        node->left->parent = node;
    node->parent->right = node;
}

Answer 1

这段代码基本上是检查正在旋转的节点是否是根节点。如果是这种情况，则将根重新分配为前一个根的左子节点。如果正在旋转的节点不是根节点，并且正在旋转的节点是左子节点，则将其替换为其自己的左子节点，如果它是右子节点，则父节点的右子节点将替换为节点的左子节点。

然后节点左子节点的父节点被指定为节点父节点。然后将父节点指定为左子节点。然后该节点的左子节点被指定为节点左子节点的右子节点。如果节点左子节点不为空，则将节点左子节点的父节点指定为该节点；如果节点左子节点为空，则将节点父节点的右子节点设置为该节点。

有帮助吗？