alberi binari

[/\/\@®¢Ø]

Se la libreria che hai trovato fa quel che ti serve usala senza remore, non penso che ne siano di molto utilizzate in questo ambito. In alternativa puoi usare un tool come Bison per fartene una da te. Tra l'altro la calcolatrice e' l'esempio classico per questi programmi e quindi trovi quanto materiale vuoi. Ad esempio all'indirizzo http://www.cs.ucr.edu/~lgao/bison.html ho trovato un esempio di calcolatrice per Bison. Fa solo le quattro operazioni ma se ti leggi un po' il manuale di bison capirai in fretta come aggiungerci funzioni come seno e coseno, cosi' come ritornare la struttura dati invece che il valore direttamente (utile se vuoi aggiungerci variabili).

[cionci]

E YACC ? http://dinosaur.compilertools.net/yacc/

[/\/\@®¢Ø]

Dovrebbero essere piu' o meno la stessa cosa. Yacc se non sbaglio e' l'"originale" BSD, mentre Bison l'implementazione della GNU (con aggiunte)

[misterx]

Originariamente inviato da recoil
diamo una definizione più rigorosa di albero binario:

un albero può dirsi binario se è vuoto oppure se la sua radice ha al massimo due nodi i quali sono a loro volta degli alberi binari.

in particolare si parla di albero binario completo se ogni nodo (escluse naturalmente le foglie) ha esattamente due figli e tutte le foglie sono allo stesso livello, quindi raggiungibili dalla radice con cammini di pari lunghezza.

in particolare possiamo notare che in un albero binario il tempo di accesso a ogni elemento è limitato dal logaritmo del numero di nodi, quindi è O(log n).
ciò rende gli alberi vantaggiosi per operazioni di inserimento/ricerca di elementi, non per niente si è parlato di alberi binari di ricerca

naturalmente bisogna cercare di bilanciare il più possibile gli elementi all'interno di un albero, poiché in una situazione simile a questa:

o
 \
  o
   \
    o

la ricerca di un elemento ha tempo lineare (come si usasse una lista). esistono alberi bilanciati, tra i quali gli alberi red&black e i b-alberi (questi però non sono binari).

per ora mi fermo qui

è arrivato il momento di aggiungere alla tua definizione, il codice in JAVA che crea un bell'albero binario di ricerca

[cionci]

Originariamente inviato da misterx
è arrivato il momento di aggiungere alla tua definizione, il codice in JAVA che crea un bell'albero binario di ricerca

Perchè non ci provi te ?!?!? Potrebbe essere un buon modo per imparare... La definizione ce l'hai

[misterx]

Originariamente inviato da cionci
Perchè non ci provi te ?!?!? Potrebbe essere un buon modo per imparare... La definizione ce l'hai

perchè io ho già il codice bello e fatto e mi spiace in quanto non l'ho scritto io

cmq, le chiamate ricorsive mi fanno venire il mal di testa ma ancor di più, classi definite all'interno di altre classi che.....

[cionci]

Originariamente inviato da misterx
cmq, le chiamate ricorsive mi fanno venire il mal di testa ma ancor di più, classi definite all'interno di altre classi che.....

Non le usare...non è fondamentale usarle
Le chiamate ricorsive sicurametne ti semplificano la vita...

[misterx]

Originariamente inviato da cionci
Non le usare...non è fondamentale usarle
Le chiamate ricorsive sicurametne ti semplificano la vita...

ma è fondamentale impararle, altrimenti gli esami non li passi

[cionci]

Originariamente inviato da misterx
ma è fondamentale impararle, altrimenti gli esami non li passi

Mi riferivo alle classi annidate...
Scrivile separte e poi mettile insieme

[misterx]

Originariamente inviato da cionci
Mi riferivo alle classi annidate...
Scrivile separte e poi mettile insieme

ok, ma io mi riferivo alle "connesioni interne" che si creano sino a formare un albero di ricerca.

Mi viene in mente la "struct" del "C" una cosa simile a:

struct {
            .....
            struct {
                        ...........
                        ...........
                        ...........
            } Nodo;

} Albero;

creo Albero la prima volta, poi all'interno della struttura albero, un Nodo al quale associo ad esempio un valore numerico distibuendolo a sx o dx in conformità alle specifiche degli alberi di ricerca.

Quando desidero inserire un altro dato, alloco un'altra struttura Nodo e due strutture Albero, (sx e dx) ma questa volta all'interno di un Nodo e così via.....


non è banale....

[cionci]

In teoria basterebbe solo una struttura nodo

[misterx]

Originariamente inviato da cionci
In teoria basterebbe solo una struttura nodo

grazie, dire così e non dire nulla non è lo stesso ????

[cionci]

Nel senso che la struttura Albero è superflua...

struct nodo {
int dato;
nodo *sx;
nodo *dx;
};

[misterx]

Originariamente inviato da cionci
Nel senso che la struttura Albero è superflua...

struct nodo {
int dato;
nodo *sx;
nodo *dx;
};

purtroppo il codice che ho io prende vita da un albero

albero+nodo+alberi(sx/dx)+nodo+alberi(sx/dx) etc......

[cionci]

Ma te non guardare il codice che hai...

Fai una struttura simile alla mia e lavora come ha detto /\/\@®¢Ø...

[misterx]

Originariamente inviato da cionci
Ma te non guardare il codice che hai...

Fai una struttura simile alla mia e lavora come ha detto /\/\@®¢Ø...

cacchiarola, all'esame devo esporre con tale codice


se ognuno parla la sua lingua non ci intendiamo più

[/\/\@®¢Ø]

Originariamente inviato da misterx
purtroppo il codice che ho io prende vita da un albero

albero+nodo+alberi(sx/dx)+nodo+alberi(sx/dx) etc......

Puoi scriverci la definizione di nodo e alberi (mi sembra di capire che le hai gia') ? Non occorrono i metodi, solo i campi.

[xybercom]

Originariamente inviato da /\/\@®¢Ø
Se la libreria che hai trovato fa quel che ti serve usala senza remore, non penso che ne siano di molto utilizzate in questo ambito. In alternativa puoi usare un tool come Bison per fartene una da te. Tra l'altro la calcolatrice e' l'esempio classico per questi programmi e quindi trovi quanto materiale vuoi. Ad esempio all'indirizzo http://www.cs.ucr.edu/~lgao/bison.html ho trovato un esempio di calcolatrice per Bison. Fa solo le quattro operazioni ma se ti leggi un po' il manuale di bison capirai in fretta come aggiungerci funzioni come seno e coseno, cosi' come ritornare la struttura dati invece che il valore direttamente (utile se vuoi aggiungerci variabili).

Ok, grazie. Avevo una vaga idea che Bison (o Yacc) potesse servire allo scopo, vedrò di capire come funzionano; scusate poi se ho portato la discussione un po' off-topic.