//package Tree;

/**
 * Title:        Implementazione ADT Tree
 * Description:  Esercitazione per lo studio di due implementazioni dell'adt Albero (Tree).
 * Copyright:    Copyright (c) 2000
 * Company:      Università degli Studi di Verona
 * @author Roberto Posenato
 * @version 1.0
 */

public interface Tree {

  /**
   * isEmpty() restituisce vero se l'albero è vuoto, falso altrimenti
   *
   * @return vero se l'albero è vuoto, falso altrimenti
   * @author Roberto Posenato
   * @version 1.0
   */
  boolean isEmpty();

  /**
   * getRoot() restituisce il nodo radice dell'albero se esiste, null altrimenti
   */
  Node getRoot();

  /**
   * setRoot(Node node) assegna node alla root dell'albero.
   */
  void setRoot(Node n);

  /**
  * deleteSon(Object u, Node n) cancella il figlio di n che ha elemento == a u.
  *
  * @author Roberto Posenato
  * @version 1.0
  */
  void deleteSon(Object u, Node n);

  /**
  * addSon(Object u, Node n) agiunge un figlio a n con elemento u.
  *
  * @param elemento u
  * @author Roberto Posenato
  * @version 1.0
  */
  void addSon(Object u, Node n);

}