AvlNode

#include <stdio.h>

typedef struct AvlNode {

int data;

struct AvlNode *left_child, *right_child;

} AvlNode;

AvlNode *root;

AvlNode * rotate_LL(AvlNode *parent) {

AvlNode *child = parent->left_child;

parent->left_child = child->right_child;

child->right_child = parent;

return child;

}

AvlNode * rotate_RR(AvlNode *parent){

AvlNode *child = parent->right_child;

parent->right_child = child->left_child;

child->left_child = parent;

return child;

}

AvlNode * rotate_RL(AvlNode *parent){

AvlNode *child = parent->right_child;

parent->right_child = rotate_LL(child);

return rotate_RR(parent);

}

AvlNode * rotate_LR(AvlNode *parent){

AvlNode *child = parent->left_child;

parent->left_child = rotate_RR(child);

return rotate_LL(parent);

}

int get_height(AvlNode *node){

int height = 0;

if( node != NULL)

height = 1 + max(get_height(node->left_child),

get_height(node->right_child));

return height;

}

int get_height_diff(AvlNode *node){

if( node == NULL) return 0;

return get_height(node->left_child)

- get_height(node->right_child);

}

int main(void){

}