Help C

[Smile4]

Salve devo fare questo programma...

Rappresentare un heap massimo come albero binario collegato. Supporre che ogni
nodo abbia un campo padre, oltre agli usuali campi dati, figlio sinistro e
figlio destro.
Scrivere le funzioni di creazione, inserimento, cancellazione e visualizzazione
della struttura dati.

Potete darmi qualche consiglio su come poter implementare l'heap (fatemi capire a parole più o meno come andrebbe fatto)...grazie mille

[eugenio.amitrano]

Credo che questo link ti puo' essere molto utilie:

http://www.alessioluffarelli.it/guide_t ... binari.php

Vengono introdotti gli alberi in maniera molto semplice.

Eugenio

[Smile4]

Grazie Eugenio, adesso me la guardo poi se ho ancora dubbi ripasso (se non ti disturbo)...

[eugenio.amitrano]

Non disturbi assolutamente!
Ti ho girato il link perche' e' molto simile a come avrei scritto, e quindi ho risparmiato di scrivere il post.

Chiedi tutto cio' che vuoi.

A presto,
Eugenio

[Smile4]

Ciao eugenio, sono sempre io, ho letto quello che c'era nel link e sono cose che più o meno sapevo, però ti sembrerà strano ma non riesco lo stesso a risolvere il problema...(sono una schiappa in prog)...allora nella funzione di inserimento di un heap, come faccio a inserire un nuovo elemento alla fine e poi a farlo salire nel caso in cui è maggiore del padre??? grazie

[eugenio.amitrano]

"Smile":come faccio a inserire un nuovo elemento alla fine e poi a farlo salire nel caso in cui è maggiore del padre???

Scusami non mi e' chiaro questo punto.
In che senso maggiore del padre ?

[Smile4]

Perchè devo implementare un heap massimo (albero binario in cui i nodi dei figli sono sempre più piccoli dei nodi del padre)...dev'essere cosi

Radice 45
figlio sinistro 34 (< 45)
figlio destro 28 (< 45)
figlio sinistro e destro di 34 devono essere < di 34
figlio sinistro e destro di 28 devono essere < di 28