Πώς να δημιουργήσετε ένα δέντρο από μια λίστα σε Java

Στη γλώσσα προγραμματισμού Java , η λίστα είναι μια πρωτόγονη δομή δεδομένων που μπορεί να περιέχει μια γραμμική διάταξη των αντικειμένων από οποιαδήποτε αναφορά ή πρωτόγονο είδος . Ένα δέντρο , από την άλλη πλευρά, είναι μια πιο εξελιγμένη δομή δεδομένων που επιτρέπει μια ποικιλία από γρήγορες αναζητήσεις , όπως το στοιχείο που έχει μία δεδομένη τιμή , ή όλα τα στοιχεία που έχουν τιμές μικρότερες από ή μεγαλύτερες από μια δεδομένη τιμή αναφοράς . Μπορείτε να δημιουργήσετε ένα Java δέντρο από μια λίστα Java με την εισαγωγή όλων των στοιχείων λίστας στο δέντρο . Οδηγίες
Η 1

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

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

Εισαγωγή java.util.List ?

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

κρίνει την ( αρχικά κενό ) δέντρο που πρέπει να περιέχει όλα τα στοιχεία επί του παρόντος στην λίστα Java , όπως στο ακόλουθο δείγμα κώδικα :

TreeSet myTree = νέα TreeSet ?

Αντικατάσταση " String " από το όνομα της κλάσης των αντικειμένων που περιλαμβάνονται στη λίστα σας? πρέπει να είναι ένα είδος αναφοράς . TreeSet είναι μια κατηγορία που ορίζεται στο πρότυπο Java βιβλιοθήκες εικόνων
3

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

Iterator myIterator = myList.iterator ( ) ?

ενώ ( myIterator.hasNext ( ) )

myTree.add ( myIterator.next ( ) ) ?

Μετά την εκτέλεση αυτού του κώδικα , οι αναφορές σε όλα τα στοιχεία που υπάρχουν στη λίστα , θα είναι επίσης παρόντες στο δέντρο
Η
εικόνων .