I studien av datorer och programvara , kommer ordet " binära " upp ofta , eftersom det är information som helt med endast två symboler , nämligen noll och ett . Du kan konvertera alla välbekanta base - 10 nummer i en bas - 2 binära motsvarigheten och göra matten med det . Datorer organisera och söka med hjälp av binära träd , som är imaginära , trädliknande strukturer som delas upp i två banor vid varje greningspunkt . Binär beräkning
Binära tal och data är viktigt att datorn teori eftersom moderna elektroniska datorer är genomarbetade uppsättningar av on-off switchar . Datorn kan inte direkt representerar antalet " 57 " , men det enkelt hanterar dess binära eller bas - 2-ekvivalenter , 111001 , där en elektrisk " på " staten är en och " off " är en nolla . När omvandlas till binärt , kan en dator utföra aritmetisk på det och jämför det med andra siffror .
Binära data
En dator representerar alla data, inte bara siffror , som strängar av on- off binära siffror . Den hanterar bokstäver och ord , till exempel genom att översätta dem till binära koder , där en kod av åtta binära siffror kan representera alla brev , inklusive huvudstäder , plus specialtecken som blanksteg , et-tecken och liknande . Ordet " och , " till exempel , kräver 24 binära siffror : tre bokstäver av åtta siffror vardera . Även om datorn inte gör aritmetik på bokstäver , jämför det tecken att sortera en lista med namn i alfabetisk ordning , till exempel .
Binary Tree
ett binärt träd är helt enkelt ett sätt att organisera en lista över saker . Om du diagrammet ett binärt träd på ett papper , har du något som ser ut som en udda typ av släktforskning . Den binära trädet börjar med en ensamstående förälder , som har högst två barn . Varje barn , eller " blad " på trädet , har också högst två barn . Därför har varje barn exakt ett direkt förälder , och som mest en direkt syskon . Ordentligt sorteras , ett binärt träd påskyndar en sökning efter objekt i en lista .
Binary Sök
En av de mest kritiska uppgifter datorer utför är att hitta saker snabbt . Till exempel en bank teller nycklar i en kundkontonummer i en datorterminal . Banken kan ha en fil med 2 miljoner kunder , men datorn behöver inte läsa alla kunder tills den hittar den rätta , den organiserar kundnummer i en sorterad binärt träd . Den läser den övre delen , eller nod , och frågar , " Är detta kontonummer ? Om det är , få posten. Om inte , är det större än kontonummer ? Om inte , ta den vänstra grenen på trädet , och granska den noden . Om det är , ta den högra grenen och titta på noden. Genom zig - zagging ner det binära trädet finner datorn en match i en bråkdel av den tid det skulle ta att titta igenom varje post , den ena efter den andra .
