Pages: [1]   Go Down
Print
Author Topic: Alberi n-ari di oggetti  (Read 752 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
sisal
Matricola
*
Offline Offline

Posts: 87



« on: 17-12-2009, 15:50:22 »

Qualcuno per caso ha un'implementazione di alberi n'ari di oggetti visto che nel compito dell'1 settembre sono usciti proprio quelli? o meglio ancora se qualcuno ha i metodi insert() e search() del compito dell'1 settembre
grazie in anticipo
Logged
dani89
Apprendista Forumista
**
Offline Offline

Posts: 254



« Reply #1 on: 17-12-2009, 17:26:18 »

ecco il mio codice, utilizzo la lista di figli anzichè il sistema primofiglio-fratello che usa il prof:
Code:
public static class NaryNode
{
protected Object info;
protected LinkedList figli;
public NaryNode(Object x)
{
this(x,null);
}
public NaryNode(Object x,LinkedList f)
{
info=x;
figli=f;
}
}
public static class NaryTree
{
protected NaryNode root;
public NaryTree()
{
root=null;
}
public boolean isEmpty()
{
return root==null;
}
public void insert(Object x)
{
if(isEmpty())
root=new NaryNode(x);
else
{
insert(root,new NaryNode(x));
}
}
public void insert(NaryNode x,NaryNode y)
{
x.figli.insert(y);
}
public void visit()
{
if(isEmpty())
{
return;
}
else
{
Queue p=new Queue();
ListNode aux=(ListNode)root.info;
p.enqueue(aux);
while (!(p.isEmpty()))
{
aux=(ListNode)p.dequeue();
System.out.println(aux);
for(;aux!=null;aux=aux.getNext())
{
System.out.print(aux.info+" ");
p.enqueue(aux);
}
}
}
}
}
ho scritto solo l'inserimento e la visita, la cancellazione è praticamente come quella della lista visto che ogni livello dell'albero è proprio una lista.
Logged
Pages: [1]   Go Up
Print
Jump to: