Pages: [1]   Go Down
Print
Author Topic: Dubbio algoritmi di ordinamento  (Read 861 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
TheSpecialOne
Apprendista Forumista
**
Offline Offline

Posts: 232



« on: 03-06-2009, 08:22:37 »

guardando e studiando gli algoritmi di ordinamento proposti, ho notato che lavorano sugli array (Object, comparable, int ecc...)
Se noi volessimo ordinare i dati di un albero?
Dovremmo importare tutti gli elementi in un array e ordinarli?
O ci sono altre soluzioni piu vantaggiose?
Logged
leviadragon
Apprendista Forumista
**
Offline Offline

Posts: 217


WWW
« Reply #1 on: 03-06-2009, 09:23:10 »

guardando e studiando gli algoritmi di ordinamento proposti, ho notato che lavorano sugli array (Object, comparable, int ecc...)
Se noi volessimo ordinare i dati di un albero?
Dovremmo importare tutti gli elementi in un array e ordinarli?
O ci sono altre soluzioni piu vantaggiose?

si in teoria,ma in pratica lavoriamo con alberi binari di ricerca che sono già ordinati dall'inserimento, quindi non è necessario!
ciau!
Logged

www.darkzero.altervista.org <-- se vi piace mettetela come homepage

Link Immagine


--gratuitamente ricevete,gratuitamente date--
Michel
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 370


Michel Murabito


« Reply #2 on: 03-06-2009, 15:22:50 »

guardando e studiando gli algoritmi di ordinamento proposti, ho notato che lavorano sugli array (Object, comparable, int ecc...)
Se noi volessimo ordinare i dati di un albero?
Dovremmo importare tutti gli elementi in un array e ordinarli?
O ci sono altre soluzioni piu vantaggiose?

si in teoria,ma in pratica lavoriamo con alberi binari di ricerca che sono già ordinati dall'inserimento, quindi non è necessario!
ciau!

Non sempre si lavora su alberi binari di ricerca.

@TheSpecialOne dipende cosa intendi per ordinare un albero.
Se vuoi renderlo binario di ricerca ci sono molti modi.

L'anno scorso io ho preso l'albero e l ho messo in un array,
poi ho ordinato l'array e con un algoritmo ho preso l'elemento centrale e l ho messo come radice,
in modo ricorsivo ho applicato la stessa cosa agli elementi destri e sinistri dell'array.

E' solo uno dei tanti modi, sicuramente trovi qualcosa di più efficiente in giro!
Logged

Ex Rappresentante, ma per qualsiasi cosa (per me possibile fare) contattatemi all'email michelmurabito{[at]}gmail{[dot]}com
Faccio l'impossibile... Per i miracoli mi sto attrezzando!


Mitto tibi navem prora puppique carentem
Pages: [1]   Go Up
Print
Jump to: