#ifndef AVL_H
#define AVL_H

#include <stddef.h>

typedef struct AVLTree AVLTree;
typedef struct AVLNode AVLNode;

typedef enum {
    AVL_OK,
    AVL_BAD_ALLOC,
    AVL_NULL_ARG,
    AVL_DUPLICATE,
    AVL_EMPTY,
} AvlErr;


typedef enum {
    AVL_ROT_NONE,
    AVL_ROT_LEFT,
    AVL_ROT_RIGHT,
    AVL_ROT_LEFT_RIGHT,
    AVL_ROT_RIGHT_LEFT,
} AvlRotation;

AVLTree *avl_create(void);
AvlErr   avl_destroy(AVLTree **tree);
AvlErr avl_insert(AVLTree *tree, int key);
AvlErr avl_node_count(AVLTree *tree, size_t *out);
AvlErr avl_height(AVLTree *tree, int *out);

void avl_print(AVLTree *tree);
void avl_print_inorder(AVLTree *tree);

const char *avl_rotation_name(AvlRotation rot);
const char *avl_err_name(AvlErr err);

#endif /* AVL_H */