Alberi_Definizioni

CREATE-TREE()
//T è un nuovo nodo
T.right = NULL;
T.left = NULL;
T.info = NULL;
T.root = T;
return T;

IS-EMPTY(t)
//funzione che restituisce true se l'albero è vuoto
if(t.root == null)
	return true
else
	return false;

ROOT(t)
//funzione che restituisce il riferimento alla radice dell'albero
return t.root;

LEFT(t, n)
//ritorna il riferimento al nodo sinistro del nodo n
return n.lef;

RIGHT(t, n)
//restituisce il riferimento al nodo destro del nodo n
return n. right;

INFO(t,n)
//restituisce le informazioni satellite del nodo n
return n.info;

TWO_CHILDREN(n)
//ritorna TRUE se il nodo n ha due figli, false altrimenti
if((n.right && n.left)!=NULL)
	return true;
else
	return false;

ADD-ROOT(t,z)
//aggiunge il nodo radice con valore z all'albero t.
temp.info = z;
temp.right=null;
temp.left = null;
t.root = temp;

ONLY-LEFT(t) versione 1
//ritorna true se tutti i figli sinistri dell'albero t hanno solo i figli sinistri.
if(t.right!=NULL)
	return false;
else
	if(t.left!=NULL)
		return ONLY-LEFT(t.left);
	return TRUE;
ONLY-LEFT(t) versione 2
if(t.right!=NULL)
	return false;
else
	if(t!=null)
		return ONLY-LEFT(t.left)
	return true;