alberi binari con array

[lio.b]

Salve a tutti,
dovrei realizzare un albero binario, NON COMPLETO, tramite array anzichè con la lista collegata. Qualcuno è così gentile di postare i metodi aggiungi ed elimina nodi scritti in java?
P.S. devo usare un classico array e non la classe vector o array list.

Grazie a tutti

[Alex'87]

Potresti fare un heap:

0 1 2 3 4 5 6 7 8 9 10 ...

Il nodo radice è in 0, i suoi due figli sono in 1 e 2. I figli di 1 sono in 3 e 4, quelli di 2 in 5 e 6 ecc.

Figlio sinistro del nodo i-esimo: 1 + i * 2
Figlio destro del nodo i-esimo: 2 + i * 2
Padre del nodo i-esimo: intero inferiore di (i - 1) / 2

Il tutto lo puoi mettere in un array tradizionale

[lio.b]

Grazie ma non devo fare un heap. la mia domanda è: quando inserisco un figlio sinistro sono obbligato a passare al metodo il nodo padre? E se già c'è assegnato un figlio sinistro sovrascriverlo?

[Alex'87]

Originariamente inviato da lio.b
Grazie ma non devo fare un heap.

Un heap È basato su di un albero binario spiaccicato su un array

[Pastore12]

la mia domanda è: quando inserisco un figlio sinistro sono obbligato a passare al metodo il nodo padre?

Mi sembra che senza conoscere il nodo padre sia impossibile inserire un figlio..

E se già c'è assegnato un figlio sinistro sovrascriverlo?

Le specifiche dovresti conoscerle tu... nel problema che hai postato non c'è scritto nulla a riguardo.
Se stai facendo una struttura dati per puro esercizio (senza che vi sia una applicazione che deve utilizzare tale struttura dati) è possibile qualunque cosa. Se ci fosse una applicazione sarebbe possibile capire cosa è sensato e cosa no.

Ciao!

[lio.b]

Grazie pastore. Alex lo so cosa è un heap cmq grazie lo stesso a tutti