Ένας σωρός είναι μια δομή δεδομένων που βασίζεται σε δέντρο, στην οποία όλοι οι κόμβοι του δέντρου βρίσκονται σε μια συγκεκριμένη σειρά. Για παράδειγμα, εάν είναι ο γονικός κόμβος του, τότε η τιμή του ακολουθεί μια συγκεκριμένη σειρά σε σχέση με την τιμή του και η ίδια σειρά θα ακολουθηθεί σε όλο το δέντρο.
Τι είναι το δέντρο σωρού στη δομή δεδομένων;
Ορισμός: Ένας σωρός είναι μια εξειδικευμένη δομή δεδομένων που βασίζεται σε δέντρα που ικανοποιούσε την ιδιότητα σωρού: εάν το B είναι θυγατρικός κόμβος του A, τότε το κλειδί(A) ≥ κλειδί(ΣΙ). Αυτό σημαίνει ότι ένα στοιχείο με το μεγαλύτερο κλειδί βρίσκεται πάντα στον ριζικό κόμβο, και έτσι ένας τέτοιος σωρός μερικές φορές ονομάζεται max-heap. Φυσικά, υπάρχει και ένας ελάχιστος σωρός.
Τι είναι το heap εξηγεί;
Ένα σωρό είναι μια δομή δεδομένων που αποτελείται από "κόμβους" που περιέχουν τιμές… Ενώ κάθε κόμβος σε ένα σωρό μπορεί να έχει δύο ή περισσότερους θυγατρικούς κόμβους (που ονομάζονται επίσης "παιδιά"), οι περισσότεροι σωροί περιορίζουν κάθε κόμβο σε δύο παιδιά. Αυτοί οι τύποι σωρών ονομάζονται επίσης δυαδικοί σωροί και μπορούν να χρησιμοποιηθούν για την αποθήκευση ταξινομημένων δεδομένων.
Τι κάνει ένα δυαδικό δέντρο σωρό;
Ένας δυαδικός σωρός ορίζεται ως ένα δυαδικό δέντρο με δύο επιπλέον περιορισμούς: … Ιδιότητα σωρού: το κλειδί που είναι αποθηκευμένο σε κάθε κόμβο είναι είτε μεγαλύτερο ή ίσο με (≥) είτε μικρότερο ή ίσο με (≤) τα κλειδιά στα παιδιά του κόμβου, σύμφωνα με κάποια συνολική σειρά.
Πώς φτιάχνεις ένα δέντρο στοίβα;
Βήμα 1 − Δημιουργήστε έναν νέο κόμβο στο τέλος του σωρού. Βήμα 2 − Εκχωρήστε νέα τιμή στον κόμβο. Βήμα 3 − Συγκρίνετε την τιμή αυτού του θυγατρικού κόμβου με τον γονέα του. Βήμα 4 − Εάν η τιμή του γονέα είναι μικρότερη από το παιδί, τότε αλλάξτε τα.
