avltree.h

Go to the documentation of this file.

/*
 *       _____
 * ANSI / ___/
 *     / /__  
 *     \___/  
 *
 * Filename: avltree.h
 * Author  : Kyle Loudon/Dan Levin
 * Date    : Fri Mar 22 12:40:45 GMT 2013
 * Version : 0.51
 * ---
 * Description: An AVLtree - with some extensions.
 * 
 * Date   Revision message
 * 150331 This code ready for version 0.51
 */
#ifndef _AVLTREE_H_
#define _AVLTREE_H_

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include <assert.h>

#ifdef __cplusplus
extern "C" {
#endif

#define            AVL_LFT_HEAVY         1

#define            AVL_BALANCED          0

#define            AVL_RGT_HEAVY        -1

  typedef struct AvlTreeNode_ *AvlTreeNode;

  typedef struct AvlTree_ *AvlTree;

  /* FUNCTION DECLARATIONS */

  AvlTree AVLTREEinit(int (*compare)(const void *key1, const void *key2), 
                      void (*destroy)(void *data));

  void AVLTREEdestroy(AvlTree tree);

  int AVLTREEinsert(AvlTree tree, const void *data);

  int AVLTREEremove(AvlTree tree, const void *data);

  int AVLTREElookup(AvlTree tree, void **data);

  int AVLTREEsize(AvlTree tree);

  AvlTreeNode AVLTREEroot(AvlTree tree);

  int AVLTREEis_eob(AvlTreeNode node);

  int AVLTREEis_leaf(AvlTreeNode node);

  void *AVLTREEdata(AvlTreeNode node);

  AvlTreeNode AVLTREEleft(AvlTreeNode node);

  AvlTreeNode AVLTREEright(AvlTreeNode node);

  int AVLTREEheight(AvlTree tree);

  void AVLTREEprint(AvlTree tree, void (*callback)(const void *data));

  void AVLTREEpreorder(AvlTree tree, void (*callback)(const void *data));

  void AVLTREEinorder(AvlTree tree, void (*callback)(const void *data));

  void AVLTREEpostorder(AvlTree tree, void (*callback)(const void *data));

#ifdef __cplusplus
}
#endif 

#endif /* _AVLTREE_H_ */