Πώς να χρησιμοποιήσετε ένα Skew σωρού σε Java

Μια λοξή σωρός είναι μια αφηρημένη δομή δεδομένων . Αν Java δεν προβλέπει ένα δυαδικό δέντρο τάξη , ο προφυλακτήρας του σωρού μπορεί να θεωρηθεί ως ένα αυτο-οργάνωση δυαδικό δένδρο αναζήτησης. Η κλάση Java Skew Heap υλοποιεί το interface Συγκρίσιμα έτσι καταλόγους SkewHeap αντικείμενα μπορούν να ταξινομηθούν εύκολα . Οδηγίες
Η 1

Γράψτε το σκελετό της κατηγορίας SkewHeap . Οι μεταβλητές που μας ενδιαφέρουν είναι αξία ( αξία του κόμβου ), και αριστερά και δεξιά ( το αριστερό και το δεξί παιδιά) . Η tmp και παύλα στατικές μεταβλητές που χρησιμοποιούνται για προσωρινό χώρο των μεθόδων συγχώνευσης και εκτύπωση . Ο κατασκευαστής προετοιμάζει την αξία και τα φύλλα αριστερά και δεξιά ως άκυρη " " δημόσια τάξη SkewHeap υλοποιεί Συγκρίσιμα {value int ? . SkewHeap αριστερά, δεξιά ? Στατική LinkedList tmp ? Στατική int περίπτωση = 0 ? Δημόσια SkewHeap ( int val ) { value = val ? } } " " 2

Χρησιμοποιήστε τη μέθοδο compareTo ως έναν τρόπο για να εκπληρώσει την Συγκρίσιμα interface και επιτρέπει καταλόγους SkewHeap αντικείμενα που πρέπει να διευθετηθούν. Η μέθοδος compareTo πρέπει να επιστρέψει έναν αρνητικό αριθμό , μηδέν ή θετικός αριθμός , ανάλογα με το πώς θα πρέπει να ταξινομηθούν τα δύο αντικείμενα . Επιτευχθεί αυτό , εκτελώντας μια αφαίρεση για τις αξίες των δύο κόμβων , έτσι ώστε οι κόμβοι με μικρότερο τιμές ταξινομούνται πριν από τους κόμβους μεγαλύτερης αξίας " " public int compareTo ( SkewHeap h ) { τιμή επιστροφής - h.value ? } " . "