Τρόπος εκτέλεσης Tree Επιχειρήσεων σε Java

Στην Επιστήμη των Υπολογιστών , ένα δέντρο είναι μια δομή δεδομένων που μπορεί να περιέχει στοιχεία ενός αυθαίρετου τύπου . Το δέντρο υποστηρίζει ποικίλες μεθόδους αναζήτησης , όπως η εύρεση του στοιχείου με μια δεδομένη τιμή , ή τα στοιχεία μικρότερα από μια δεδομένη τιμή , ή την ανάκτηση όλα τα στοιχεία προκειμένου . Μπορείτε να χρησιμοποιήσετε την κλάση TreeSet (προ - ορίζεται στις Java standard βιβλιοθήκες τάξη ) να προβεί σε ενέργειες δέντρο στον κώδικα Java σας . Οδηγίες
Η 1

Εισάγετε την ακόλουθη γραμμή στην αρχή του κώδικα Java σας :

java.util εισαγωγής * ? 2

συμπλήρωση ενός αντικειμένου TreeSet . δηλώνοντας ότι , στη συνέχεια, εισάγοντας ορισμένα στοιχεία - όπως στο ακόλουθο δείγμα κώδικα :

TreeSet myTree = νέα TreeSet ?

myTree.add ( 9 ) ?

myTree.add ( 2 ) ?

myTree.add ( -1 ) ?

Το δέντρο του δείγματος έχει Ακέραιος στοιχεία ( μπορείτε να χρησιμοποιήσετε οποιοδήποτε τύπο αναφοράς Java ) : 9 , 2 και -1
εικόνων 3

Προσδιορίστε αν ένα στοιχείο είναι παρόν στο TreeSet , όπως στο ακόλουθο δείγμα κώδικα : .

myTree.contains ( νέα Ακέραιος ( 4 ) ) ?

το δείγμα έκφρασης θα αξιολογήσει σε "false " , καθώς δεν έχει προστεθεί το αντικείμενο στο δέντρο
Η 4

Αφαιρέστε ένα στοιχείο που είναι γνωστό ότι είναι στο δέντρο , όπως . στο ακόλουθο δείγμα κώδικα :

Ακέραιος myFour = νέα Ακέραιος ( 4 ) ?

myTree.add ( myFour ) ?

myTree.remove ( myFour ) ?


εικόνων