I undersøgelsen af ​​computere og software , kommer ordet " binary " up ofte fordi det repræsenterer information fuldstændig ved hjælp af kun to symboler , nemlig nul og en. Du kan konvertere alle velkendte 10-baseret nummer i en base - 2 binære ækvivalente og lave matematik med det. Computere organisere og søge ved hjælp binære træer, som er imaginære , træ -lignende strukturer, der opdeles i to veje ved hvert forgreningspunkt . Binary Computing

Binary tal og data er vigtige for computer teori, fordi moderne elektroniske computere er komplicerede sæt af on- off kontakter . Computeren kan ikke direkte repræsenterer antallet " 57 ", men det nemt håndterer sit binære , eller base - 2-ækvivalent , 111001 , hvor et elektrisk "on "-tilstand er en og "off " er et nul. Når konverteret til binær, kan en computer udføre aritmetiske på det og sammenligne det med andre numre .
Binære data

En computer repræsenterer alle data , og ikke kun tal, som strenge af on-off binære cifre . Den håndterer bogstaver og ord , for eksempel ved at omsætte dem til binære koder , hvor en kode på otte binære cifre kan repræsentere ethvert bogstav , herunder hovedstæder , plus specialtegn såsom mellemrum, -tegn og lignende. Ordet "og ", for eksempel , kræver 24 binære cifre : tre bogstaver af otte cifre hver. Selvom computeren ikke regne på breve , sammenligner tegn til at sortere en liste over navne alfabetisk, for eksempel.
Binary Tree

binært træ er simpelthen en måde at organisere en liste over ting . Hvis du diagram en binær træ på et ark papir , du har noget, der ligner en mærkelig slags familie slægtsforskning . Den binært træ begynder med en enkelt forælder , der har højst to børn. Hvert barn , eller " blad " på træet , har også højst to børn . Derfor ethvert barn har præcis én direkte forælder, og højst én direkte søskende. Sorteret korrekt , et binært træ hastigheder op en søgning efter elementer i en liste .
Binær søgning

En af de mest kritiske opgaver computere udføre, er at finde ting hurtigt. For eksempel . En bank teller nøgler i en kunde kontonummer i en computer terminal Banken kan have en fil med 2 millioner kunder , men computeren ikke behøver at læse alle de kunder, indtil det finder den rigtige , og det organiserer kundenumre i en sorteret binært træ . Den læser det øverste element eller node , og spørger : "Er dette kontonummeret ? Hvis det er , få posten. Hvis ikke, er det større end det kontonummer ? Hvis ikke, tage den venstre gren på træet , og undersøge denne node. Hvis det er , tage den rigtige gren og se på noden. Ved zig- zag ned binært træ , computeren finder et match på en brøkdel af den tid det ville tage at se gennem hver post , den ene efter den anden.