Binary Vs . Δυαδικά Δέντρα

Στη μελέτη των ηλεκτρονικών υπολογιστών και λογισμικού , η λέξη « δυαδικό » έρχεται συχνά , επειδή αντιπροσωπεύει πλήρως τις πληροφορίες χρησιμοποιώντας μόνο δύο σύμβολα , δηλαδή , μηδέν και ένα . Μπορείτε να μετατρέψετε οποιοδήποτε οικεία βάση - 10 τον αριθμό σε μια βάση - 2 δυαδικό ισοδύναμο και να κάνει τα μαθηματικά με αυτό . Υπολογιστές οργανώνουν και αναζήτηση χρησιμοποιώντας δυαδικά δένδρα , τα οποία είναι φανταστικά , δέντρο - όπως δομές που χωρίζεται σε δύο διαδρομές σε κάθε σημείο διακλάδωσης . Binary Computing
Η

Binary αριθμούς και τα δεδομένα είναι σημαντική στη θεωρία του υπολογιστή , διότι οι σύγχρονες ηλεκτρονικές υπολογιστές είναι περίτεχνα σετ on-off διακόπτες . Ο υπολογιστής δεν μπορεί να εκπροσωπεί άμεσα τον αριθμό " 57 ", αλλά χειρίζεται εύκολα δυαδικό , ή βάση - 2 ισοδύναμα της , 111001 , όπου μια ηλεκτρική κατάσταση «on» είναι ένα και "off" είναι μηδέν . Μετά τη μετατροπή σε δυαδικό , ένας υπολογιστής μπορεί να εκτελέσει αριθμητικές πράξεις σε αυτό και να το συγκρίνετε με άλλους αριθμούς .
Εικόνων Binary Data
Η

Ένας υπολογιστής αντιπροσωπεύει όλα τα δεδομένα , όχι μόνο αριθμούς , όπως χορδές των on-off δυαδικά ψηφία. Χειρίζεται γράμματα και λέξεις , για παράδειγμα , με την μετατροπή τους σε δυαδικούς κώδικες , όπου ένας κωδικός οκτώ δυαδικών ψηφίων μπορεί να αντιπροσωπεύσει οποιοδήποτε έγγραφο , συμπεριλαμβανομένων των κεφαλαίων , καθώς και ειδικούς χαρακτήρες, όπως τους χώρους , συμπλεκτικά σύμβολα και τα παρόμοια . Η λέξη «και », για παράδειγμα , απαιτεί 24 δυαδικά ψηφία : τρία γράμματα από οκτώ ψηφία το καθένα . Αν ο υπολογιστής δεν κάνει αριθμητικές πράξεις με τα γράμματα , συγκρίνει τους χαρακτήρες να ταξινομήσετε μια λίστα με τα ονόματα με αλφαβητική σειρά , για παράδειγμα.

Η Binary Tree
Η

Ένα δυαδικό δέντρο είναι απλά ένας τρόπος για να οργανώσει μια λίστα των πραγμάτων . Αν διάγραμμα ένα δυαδικό δέντρο σε ένα φύλλο χαρτιού , έχετε κάτι που μοιάζει με ένα περίεργο είδος της γενεαλογίας των οικογενειών . Το δυαδικό δέντρο αρχίζει με ένα μόνο γονέα , ο οποίος έχει το πολύ δύο παιδιά . Κάθε παιδί , ή " φύλλο " για το δέντρο , έχει επίσης το πολύ δύο παιδιά. Ως εκ τούτου , κάθε παιδί έχει ακριβώς μία άμεση μητρική , και το πολύ ένα άμεσο αδελφό . Προσήκουσα διαλογή , ένα δυαδικό δέντρο επιταχύνει μια αναζήτηση για στοιχεία σε μια λίστα .
Εικόνων Binary Search
Η

Ένα από τα πιο κρίσιμα υπολογιστές εργασίες εκτελούν είναι η εξεύρεση πράγματα γρήγορα . Για παράδειγμα, μια τράπεζα ταμίας κλειδιά σε έναν αριθμό λογαριασμού του πελάτη σε ένα τερματικό υπολογιστή . Η τράπεζα μπορεί να έχει ένα αρχείο με 2 εκατομμύρια πελάτες , αλλά ο υπολογιστής δεν χρειάζεται να διαβάσει όλους τους πελάτες μέχρι να βρει το σωστό? Οργανώνει τους αριθμούς πελάτη σε ένα ταξινομημένο δυαδικό δέντρο . Διαβάζει το άνω μέλος , ή κόμβο , και ρωτά , "Είναι αυτό τον αριθμό λογαριασμού ; Αν είναι , να πάρει το ρεκόρ . Αν όχι , είναι μεγαλύτερος από τον αριθμό λογαριασμού ; Αν όχι , πάρτε το αριστερό κλαδί πάνω στο δέντρο , και να εξετάσουν τις εν λόγω κόμβο . Αν είναι , να λάβει τα δεξιά διακλάδωση και να κοιτάξουμε στον κόμβο . Με ζιγκ - ζαγκ κάτω από το δυαδικό δέντρο , ο υπολογιστής βρίσκει έναν αγώνα σε ένα κλάσμα του χρόνου που θα χρειαζόταν για να δούμε μέσα από κάθε εγγραφή , το ένα μετά το άλλο .
Η
εικόνων