Pages: [1]   Go Down
Print
Author Topic: prova stringhe BST  (Read 685 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


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


« on: 03-06-2009, 13:45:13 »

provavo a fare questa prova:
Dato un file di oggetti stringhe.
Leggere ogni oggetto.
Costruire un albero binario di ricerca dei suffissi di lunghezza due,
ogni nodo contiene la coppia <parola, suffisso>.
Costruire un secondo albero binario di ricerca dei prefissi di
lunghezza due, ogni nodo contiene <parola, prefisso>.
Visitare gli alberi ed eliminare dall’albero dei suffissi le parole che
sono contenute nei due alberi nella stessa posizione.

Ordinare usando bubble sort le parole eliminate.
Non ho capito la frase evidenziata..gli alberi sono diversi visto che uno è organizzato secondo i suffissi e uno secondo i prefissi...come faccio a confrontare la stessa posizione???visto che non è detto che se esiste in uno esiste anche nell'altro?
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.
rox
Forumista
***
Offline Offline

Posts: 633


« Reply #1 on: 05-06-2009, 15:34:25 »

io avevo pensato di implementarlo in questo modo
Code:


public static albero cancella(albero b,nodo nodo1,nodo nodo2)//b è l'albero dei suffissi
{
cancella(b,nodo1.getLeft(),nodo2.getLeft());
if(nodo1.getInfo()==nodo2.getInfo())
b.cancella1(nodo2.getInfo());//questo metodo cancella1 è il metodo dell'albero che ti cancella un nodo(lo puoi fare per fusione o per sostituzione )
cancella(b,nodo1.getRight(),nodo2.getRight());
}

non so se è giusto.Correggetemi se sbaglio.
Logged

Una macchina è in grado di lavorare come cinquanta uomini comuni, ma nessuna macchina può svolgere il lavoro di un uomo straordinario.
Pages: [1]   Go Up
Print
Jump to: