ΠάρηςΓ Δημοσ. 4 Ιουλίου 2009 Δημοσ. 4 Ιουλίου 2009 Το παραπάνω δεντρο ειναι ενας σωρός min-max. Δηλαδη στις μονες γραμμες ειναι το ελάχιστο και στις ζυγες το μέγιστο.. Οταν λεμε ελαχιστο σημαίνει οτι ολα τα στοιχεια απο κατω ειναι μεγαλυτερα απο αυτη τη τιμή κτλ.. Το πρόβλημα ειναι πως κανουμε διαγραφή! Δηλαδη σβηνουμε το ελαχιστο που ειναι παντα η κορυφή... Το μετά ειναι το προβλημα πως γεμίζουμε το κενό.. Απο αναζήτηση ημερών στο google η διαδικασια που βρηκα ειναι η εξής. Μια χαρα αλλά για παραδειγμα οταν το ετρεξα και δοκιμαστικα στο χαρτί δηλαδή ειδα πως δεν δουλεύει οπως πρέπει.. Ισως να αγνοώ κατι... Δηλαδή ..Αν σβησουμε το μηδέν μετα το 8 πρέπει να μπει στη θέση του 1 και το 1 στη κορυφή- συμφωνα με τον αλγόριθμο... κατι το οποιο ειναι λάθος γιατι το 8 δεν ειναι το ελάχιστο Καμια ιδέα;
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.