ALBERO BINARIO DI RICERCA (ABR)

E' un albero binario in cui per ogni nodo vale:

• tutti i dati appartenenti al sottoalbero di sinistra hanno valore < della radice

• tutti i dati appartenenti al sottoalbero di destra hanno valore > della radice

Class ABR<T extends Comparable<T>> {
  public void inserisci(T dato) {
    //...
  }
  public boolean esiste(T dato){
    //...
  }
}

per la classe AlberoBinario<T> aggiungere metodi:

setSottoAlbSinistro(AlberoBinario<T> a)

setSottoAlbDestro(AlberoBinario<T> a)