Pages: [1]   Go Down
Print
Author Topic: Albero di terne  (Read 1178 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
kry84
Apprendista Forumista
**
Offline Offline

Posts: 154



« on: 25-06-2010, 17:29:21 »

Ciao ragazzi, volevo chiedervi se qualcuno è riuscito ad implementare l'esercizio "Albero di terne".
Non riesco a capire come fare l'inserimento tramite visita post-order. 
In caso potreste postarlo?

Grazie mille!!
Logged
gigabit
Matricola
*
Offline Offline

Posts: 26



« Reply #1 on: 26-06-2010, 15:56:38 »

Salve ragazzi,
servirebbe tantissimo anche a me questo esercizio...spero che qualcuno di voi possa postare la soluzione..grazie a tutti.
Logged
207
Matricola
*
Offline Offline

Posts: 95


« Reply #2 on: 08-07-2010, 14:50:56 »

Ciao ragazzi, volevo chiedervi se qualcuno è riuscito ad implementare l'esercizio "Albero di terne".
Non riesco a capire come fare l'inserimento tramite visita post-order. 
In caso potreste postarlo?

Grazie mille!!
Logged
aryanna
Apprendista Forumista
**
Offline Offline

Posts: 110



« Reply #3 on: 11-07-2010, 18:55:19 »

Non so se c'entra molto...ma io l'ho implementato in qst modo anche se ancora nn è tutto completo... ogni nodo dell'albero ha i soliti riferimenti parent sibling ecc ecc e children invece non è un altro nodo ma una lista di nodi, solo che qst lista di nodi nn l'ho fatta di nodi normali come nelle liste, ma di TNode stessi cioè di nodi dell'albero dove anzichè puntare a next() puntano a sibling() qnd faccio l'addLast. per capirci...
Code:
public class LinkList<E> {
int size;
TNode<E> head, tail;

public LinkList(){
head=tail=null;
size=0;
}
public TNode<E> head(){
return head;
}
public int size(){
return size;
}
public boolean isEmpty(){
return(size<1);
}
public void addLast(TNode<E> n){
size++;
if(tail!=null) tail.setSibling(n);
tail=n;
if(head==null) head= n;
}
}

come l'avete strutturato voi..??
Logged

Rappresentante studenti Corso di Laurea in Informatica - arianna317@gmail.com

write once, run everywhere..
Pages: [1]   Go Up
Print
Jump to: