/**
 * rappresenta un nodo di un albero binario
 * 
 * 
 */
public class BinaryNode<T extends Comparable<T>> {
	  T key;
	  public BinaryNode<T> father, leftSon, rightSon;
	  /**
	   * Costruttore senza argomenti
	   */
	  public BinaryNode() {
	    key = null;
	    father = leftSon = rightSon = null;
	  }
	  /** 
	   * Costruttore con un argomento, 
	   * costruisce un nodo che contiene o come elemento
	   * 
	   * @param o l'elemento contenuto nel nodo da costuire
	   */
	  public BinaryNode(T o) {
	    key = o;
	    father = leftSon = rightSon = null;
	  }
	  /**
	   * Vero se il nodo contiene un elemento nullo
	   * 
	   * @return true se l'elemento e' nullo
	   */
	  public boolean isEmpty() {
	    return (key == null);
	  }

	  @Override
	public String toString() {
		  String res = "";
		  res+=" "+key;
		  return res;
	}

}