/******************************************************************************

    MODULE
	AVL.c

    DESCRIPTION
	Header file for AVL-trees

    HISTORY
	05-07-93 b_noll created
	16-11-94 b_noll removed tn_Name fields - use userfunctions
	$Date: $ last update

******************************************************************************/

#ifndef AVL_H
#define AVL_H

/**************************************
	    Includes
**************************************/

/* for BYTE, UBYTE */
#ifndef   EXEC_TYPES_H
#include <exec/types.h>
#endif /* EXEC_TYPES_H */

/**************************************
	    Global Variables
**************************************/

/* none */

/**************************************
	    Defines & Structures
**************************************/

struct TreeNode {
	struct TreeNode * tn_Left;
	struct TreeNode * tn_Right;
	UBYTE		  tn_Type;
	BYTE		  tn_Balance; /* !PRIVATE! for AVL - do not use it! */
}; /* struct TreeNode */

#define AVL_SCAN_PRAEFIX  0
#define AVL_SCAN_INFIX	  1
#define AVL_SCAN_POSTFIX -1


/**************************************
	    Macros
**************************************/

/* none */

/**************************************
	    Prototypes
**************************************/

struct TreeNode* AVL_Find     (struct TreeNode** tree, int (*check)  (struct TreeNode *, APTR), APTR userdata);
struct TreeNode* AVL_Append   (struct TreeNode** tree, int (*compare)(struct TreeNode *, struct TreeNode *), struct TreeNode* obj);
struct TreeNode* AVL_Remove   (struct TreeNode** tree, int (*compare)(struct TreeNode *, struct TreeNode *), struct TreeNode* obj);
void		 AVL_FreeTree (struct TreeNode** tree, void (*freefunc)(struct TreeNode *));
void		 AVL_ScanTree (struct TreeNode** tree, void (*scanfunc)(struct TreeNode *), char mode);

void		 AVL_Init     (struct TreeNode** tree);

#define AVL_Init(t) *(t) = NULL;

#endif /* !AVL_H */

/******************************************************************************
*****  END AVL.c
******************************************************************************/