Java Binary Tree Tutorial

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

1 Ανοίξτε το Notepad . Πληκτρολογήστε τις ακόλουθες γραμμές των κωδικών στο παράθυρο Σημειωματάριο:

δημόσια τάξη BinaryTree {

ιδιωτικό ρίζα του κόμβου ?

Ιδιωτικό κόμβου στατικό τάξη {

κόμβου αριστερά ?

κόμβου σωστά?

int δεδομένων ?

κόμβου ( int newData ) {

αριστερά = null?

δεξιά = null ?

δεδομένων = newData ?

} }

δημόσια άκυρη BinaryTree ( ) {

root = null?

} }

Αυτό δημιουργεί μια βασική δυαδική κατηγορία δέντρο σε Java αποτελείται από ένα κόμβο . 2

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

αναζήτηση public boolean ( δεδομένων int ) {

επιστροφής ( αναζήτηση ( ρίζα , δεδομένα) ) ?

}

ιδιωτικό αναζήτησης boolean ( κόμβος node , δεδομένων int) {

αν ( κόμβος == null) {

επιστροφή ( ψευδής) ?

}

αν ( τα δεδομένα == node.data ) {

επιστροφή ( αλήθεια)?

}

else if ( δεδομένα

επιστρέψει ( αναζήτηση ( node.left , δεδομένα) ) ?

}

else {

επιστροφής ( αναζήτηση ( node.right , δεδομένα) ) ?

} }

Αυτό σας επιτρέπει να χρησιμοποιήσετε μια " αναζήτηση ( ) " μέθοδο , που μπορείτε να χρησιμοποιήσετε για να βρείτε έναν κόμβο που περιέχει τα δεδομένα που ορίζονται στο δυαδικό δέντρο .
εικόνων 3

Πληκτρολογήστε τις ακόλουθες γραμμές των κωδικών στο εσωτερικό της κατηγορίας BinaryTree :

δημόσια void insert ( δεδομένων int ) {

root = τοποθετήστε ( ρίζα , δεδομένα) ?

}

ιδιωτικό ένθετο κόμβου ( node node , δεδομένων int) {

αν ( κόμβος == null) {

κόμβο = νέα κόμβος ( δεδομένα) ?

}

else {

αν ( δεδομένα <= node.data ) {

node.left = ένθετο ( κόμβος . αριστερά , δεδομένα) ?

}

else {

node.right = ένθετο ( node.right , δεδομένα) ?

}

} }

Αυτό δημιουργεί μια " εισαγωγή ( ) " μέθοδο , που μπορείτε να χρησιμοποιήσετε για να εισαχθεί ένας νέος κόμβος στο δυαδικό δένδρο .
εικόνων
Η