/***    Definizioni e prototipi funzioni di tree.c    ***/



/***   DEFINIZIONE DI UN NODO DELL'ALBERO  ***/

struct node { 
  int key; // valore del nodo 
  struct node * up; // nodo padre 
  struct node * left; // radice del sottoalbero sinistro  
  struct node * right; // radice del sottoalbero destro 
}; 

typedef struct node node; 

node *newTree(); 
node *treeInsert(int n, node  *r);
node *treeDelete(node *x, node *r);
void treeDestroy(node * r);
node  *treeFind(int n, node *r);
node * treeMin(node *r);
node * treeMax(node *r);
void printInorder(node* r);