Ciao a tutti! Ho un piccolo problema.....io ho tutto il pacchetto con l'implementazione di un albero binario tramite Linked List....mi si chiede di fare un albero binario proprio, so qual'è la sua definizione ma non ho idea di come agire per implementarlo....qualcuno saprebbe aiutarmi?
Grazie!
Se sai la definizione, sai anche la teoria che sta dietro i BST e i "problemi" che stanno dietro l'inserimento e (soprattutto) la cancellazione di un elemento nell'albero.
http://www.dia.unisa.it/professori/d...reePubbl_6.pdf
<´¯)(¯`¤._)(¯`»ANDREA«´¯)(_.¤´¯)(¯`>
"The answer to your question is: welcome to tomorrow"
Ho risolto impostando l'insert che obblighi a inserire 2 elementi x volta dopo la radice....e nella rimozione si può rimuovere solo un nodo esterno rimuovendo anche suo padre e mettendo al posto del padre l'altro figlio....Grazie cmq!
Permessi di invio
Rispondi quotando