μεθοδο addRoot

[SEMFAKI]

το προβλημα ειναι στην LHeapPQ πρεπει να ορισω την μεθοδο addRoot.

Εχω γράψει τη μέθοδο makeHeap η οποία φτιάχνει το δέντρο άλλα με την addRoot γίνεται σωρός, το πρόβλημα είναι ότι η μέθοδος αυτή ξεκινάει απ'τα φύλλα(δήλ. απο κόμβους που δεν εχουν παιδιά) ελέγχει τα key μεταξύ γονιου με τα 2 παιδιά, με ταφέρει το μικρότερο στον κόμβο-γονέα και συνεχίζει προς τα πάνω, είναι προφανές ότι θα οριστεί αναδρομικά, όμως κολλάω στο πως θα πάρω όλα τα μονοπάτια του δένδρου.

(γονέας)

....|

..../ \

..../ \

(παιδι) (παιδι)

[SEMFAKI]

επίσης,πιθανότατα πρέπει να πάρω περιπτώσεις αν ο κόμβος εχει 2 παιδια η ένα ????

[GabrielConnor]

Sorry αλλά αυτό δεν είναι κώδικας, είναι σκελετός κώδικα.

 

Μ' αρέσουν τα comments "Put your code here".

 

Ε άντε λοιπόν....Put!

[poscaman]

τελικα το προηγουμενο μου ποστ δεν ηταν καθολου λαθος....παιζει με τα νευρα μας

[ntaryl]

Φιλε Semfaki δεν βοηθας και πολυ με την ασκηση

Δεν ξερω αλλα θα ηταν καλυτερα να Εξηγησεις μεχρι τι επιπεδο την εχεις φτιαξει .

Τα cooments θα σε βοηθησουν να κανεις καποια αλλη χρονικη στιγμη καποιες αλλαγες η να μπορεσεις να διαβασεις τον κωδικα χωρις να χρονοτριβεις

[SEMFAKI]

καλα τα σχολια ειναι το λιγοτερο, νομιζα οτι θα καταλαβαινατε τον κωδικα κ χωρις σχολια!!τπ, το μονο προβλημα μου είναι με την μέθοδο addRoot που σας ειπα παραπανω, πρεπει να οριστει με αναδρομικκο κωδικα κλπ, αν καποιος γνωριζει ας βοηθησει, δε ζηταω τιποτα παραπανω.