I studiet av datamaskiner og programvare , kommer ordet " binær " ​​opp ofte , fordi den representerer informasjon helt med bare to symboler , nemlig null og én . Du kan konvertere alle kjent grunntall 10 nummer i en base -2 binær tilsvarende og gjøre matte med det . Datamaskiner organisere og søke hjelp binære trær , som er imaginære , trelignende strukturer som deles inn i to baner på hver forgrening punkt. Binære Computing

binære tall og data er viktig for datamaskinen teori fordi moderne elektroniske datamaskiner er forseggjort sett med on- off-funksjon . Datamaskinen kan ikke direkte representere tallet " 57" , men det lett håndterer den binære , eller base -2 tilsvarende, 111 001 , hvor en elektrisk "på" er en og "off " er et null. Når konvertert til binær , kan en datamaskin utføre aritmetikk på den og sammenligne den med andre tall.
Binære data

En datamaskin representerer alle data , ikke bare tall, som strenger av on-off binære siffer . Den håndterer bokstaver og ord , for eksempel ved å oversette dem til binære koder , der en kode på åtte binære siffer kan representere en bokstav , herunder hovedsteder , pluss spesialtegn som mellomrom, ampersand og lignende. Ordet " og ", for eksempel , krever 24 binære siffer : tre bokstaver av åtte sifre hver. Selv om datamaskinen ikke regne på brev , sammenligner det tegn til å sortere en liste med navn i alfabetisk rekkefølge , for eksempel.
Binary Tre

binærtreet er rett og slett en måte å organisere en liste over ting . Hvis du diagrammet et binært tre på et papirark , har du noe som ser ut som en merkelig slags familie slektsforskning . Den binære treet begynner med en enslig forelder , som har høyst to barn . Hvert barn , eller " blad " på treet, har også høyst to barn . Derfor har alle barn nøyaktig en direkte forelder, og på det meste en direkte søsken . Riktig sortert, en binær tre hastigheter opp et søk etter elementer i en liste .
Binary Søk

En av de mest kritiske oppgavene datamaskiner utføre er å finne ting raskt. For eksempel en bank teller nøklene i en kunde kontonummer til en dataterminal . Banken kan ha en fil med 2 millioner kunder , men datamaskinen trenger ikke å lese alle kunder til den finner den rette , den organiserer kunden tall i en sortert binært tre . Den leser den øverste medlem , eller node, og spør: " Er dette kontonummeret ? Hvis det er, få posten . Hvis ikke, er det større enn kontonummeret ? Hvis ikke, ta til venstre gren på treet, og undersøke den noden . Hvis det er, ta til høyre gren og se på noden . Av sikk- zagging ned den binære treet, finner maskinen en kamp på en brøkdel av tiden det ville ta å se gjennom hver post , den ene etter den andre .