Pages: [1]   Go Down
Print
Author Topic: metodo underTree() - alberi n-ari -  (Read 724 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« on: 01-06-2009, 16:34:37 »

ragazzi, ho un problema con il metodo che mi controlla se un albero T è sottoalbero di T2.
Ho già dato un occhiata al codice postato tempo fa da Aigor ma stavo pensando a qualche soluzione più snella e comprensibile.

In generale ho capito come costruire il metodo, l'unica difficoltà è che non riesco a capire come gestire le return in modo che mi restituiscano true o false opportunamente.

Può qualcuno eventualmente postare la sua soluzione o il suo ragionamento?
« Last Edit: 01-06-2009, 18:08:02 by gam » Logged
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« Reply #1 on: 03-06-2009, 20:46:54 »

nessuno mi sa dare aiuto?!?
Logged
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #2 on: 01-07-2009, 15:35:52 »

ho provato a farlo così...non l'ho provato bene quindi può anche essere una cavolata..puoi dare un' occhiata...
Code:
private boolean isSubTree(NodoNT p,NodoNT q)
{
if(p.info.compareTo(q.info)==0)
{
NodoNT t1=p.primofiglio;
NodoNT t2=q.primofiglio;
boolean si=true;
while(t1!=null)
{
boolean ok=false;
while(t2!=null&&!ok)
{
if(t1.info.compareTo(t2.info)==0)
ok=true;
t2=t2.fratello;
}
si=si&&ok;
t1=t1.fratello;
}
return si;
}
else
{
NodoNT t=q.primofiglio;
while(t!=null)
{
if(isSubTree(p,t))
return true;
}
return false;
}

}
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Pages: [1]   Go Up
Print
Jump to: