26/06/2019, 16:07
public class Esercizio
{
public static void main(String[] args)
{
AlberoAuto AA = new AlberoAuto();
AA.insert(new Automobile("abc"));
AA.insert(new Automobile("lmna"));
AA.insert(new Automobile("uvz"));
AA.insert(new Automobile("rsta"));
AA.insert(new Automobile("opq"));
AA.insert(new Automobile("def"));
AA.insert(new Automobile("ghia"));
AA.print();
}
}
class Automobile implements Comparable<Automobile>
{
String targa;
Automobile(String t)
{
this.targa = t;
}
public int compareTo(Automobile auto)
{
return this.targa.compareTo(auto.targa);
}
}
class AlberoAuto
{
class Nodo
{
Automobile dato;
AlberoAuto sx;
AlberoAuto dx;
}
private Nodo radice;
public void insert(Automobile auto)
{
if(radice == null)
{
radice = new Nodo();
radice.dato = auto;
radice.sx = new AlberoAuto();
radice.dx = new AlberoAuto();
}
else
{
if(radice.dato.compareTo(auto) < 0)
radice.dx.insert(auto);
else
radice.sx.insert(auto);
}
}
public void print()
{
if(radice == null)
return;
else
{
radice.sx.print();
System.out.print(radice.dato.targa + " ");
radice.dx.print();
}
}
public void countWithA()
{
// ?????
}
}
26/06/2019, 17:48
27/06/2019, 09:05
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.