struct AVL_tree {
  int info;
  AVL_tree *left;
  AVL_tree *right;
  int height;
};

int getHeight(AVL_tree *root);
AVL_tree *insertAVL(AVL_tree *root, int value);
AVL_tree *rotateLeft(AVL_tree *root);
AVL_tree *rotateRight(AVL_tree *root);
AVL_tree *searchAVL(AVL_tree *root, int value);
void deleteAVL(AVL_tree *root);