Ποιες είναι οι ταξινομήσεις των σωρών στο πλαίσιο των δομών δεδομένων;

Στο πλαίσιο των δομών δεδομένων, το "heap" (στοίβα) γενικά αναφέρεται σε ένα δυαδικό σωρό (Binary Heap), το οποίο έχει τις ακόλουθες ταξινομήσεις:

1. Κατά τύπο ταξινόμησης:

   • Ελάχιστος σωρός (Min-Heap): Η τιμή κάθε κόμβου είναι μικρότερη ή ίση με τις τιμές των παιδιών του. Η ρίζα είναι το ελάχιστο στοιχείο.
   • Μέγιστος σωρός (Max-Heap): Η τιμή κάθε κόμβου είναι μεγαλύτερη ή ίση με τις τιμές των παιδιών του. Η ρίζα είναι το μέγιστο στοιχείο.

2. Κατά πληρότητα του δέντρου:

   • Ολοκληρωμένος δυαδικός σωρός (Complete Binary Heap): Όλα τα επίπεδα, εκτός ίσως από το τελευταίο, είναι πλήρως γεμάτα, και οι κόμβοι στο τελευταίο επίπεδο τοποθετούνται όσο το δυνατόν πιο αριστερά. Αυτή η ιδιότητα είναι σημαντική διότι επιτρέπει την αποδοτική αποθήκευση του σωρού σε έναν πίνακα.

   // Παράδειγμα δομής για έναν κόμβο σωρού (για επίδειξη της έννοιας)
   public class HeapNode<T>
   {
       public T Value { get; set; }
       // Οι αναφορές στους παιδικούς κόμβους δεν είναι πάντα προφανείς στην αναπαράσταση σε πίνακα
       public HeapNode<T> Left { get; set; }
       public HeapNode<T> Right { get; set; }
   }
   

Αν και υπάρχουν και άλλοι τύποι σωρών, όπως ο Fibonacci σωρός (για προηγμένους αλγόριθμους) ή ο σωρός binomial, στις περισσότερες περιπτώσεις, ο όρος "heap" αναφέρεται συγκεκριμένα σε έναν πλήρη δυαδικό σωρό ελάχιστου ή μέγιστου λόγω της ευρείας χρήσης τους σε αλγορίθμους ταξινόμησης (π.χ., Heapsort) και ουρές προτεραιότητας.