rotateLeft.c File Reference

#include "tree.h"

Include dependency graph for rotateLeft.c:

Go to the source code of this file.

Functions
void	treeRotateLeft (Tree *this, Tree node)

Detailed Description

Author

Georg Hopp

Copyright

Copyright © 2012 Georg Hopp

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Definition in file rotateLeft.c.

Function Documentation

void treeRotateLeft	(	Tree *	this,
		Tree	node
	)

Definition at line 26 of file rotateLeft.c.

References TREE_PARENT, TREE_RIGHT, and TREE_RIGHT_LEFT.

Referenced by treeDelete(), and treeInsert().

{
    Tree rightChild = TREE_RIGHT(node);
    Tree rcLeftSub  = TREE_RIGHT_LEFT(node);

    rightChild->left   = node;
    rightChild->parent = TREE_PARENT(node);
    node->right        = rcLeftSub;
    if (NULL != rcLeftSub) {
        rcLeftSub->parent  = node;
    }   

    if (NULL != TREE_PARENT(node)) {
        if (TREE_PARENT(node)->left == node) {
            TREE_PARENT(node)->left = rightChild;
        } else {
            TREE_PARENT(node)->right = rightChild;
        }   
    } else {
        *this = rightChild;
    }   

    node->parent = rightChild;
}

Here is the caller graph for this function: