Binárne Vs . Binárne stromy

V štúdii počítačov a softvéru , slovo " binárny " príde často , pretože predstavuje informáciu úplne s použitím iba dvoch symbolov , a to , nula a jedna . Môžete previesť známy base - 10 číslo do základu 2 binárne ekvivalent , a to matematiku s ním . Počítače organizovať a vyhľadávať pomocou binárnych stromov , ktoré sú imaginárne , strom - ako štruktúry , ktoré delia na dve cesty na každom vetvenia mieste . Binárne Počítačové

Binárne čísla a údaje sú dôležité pre teóriu počítača, pretože moderné elektronické počítače sú prepracované sady zapnuté-vypnuté . Počítač nemôže priamo predstavujú počet " 57 " , ale to zvláda svoju binárne , alebo základné - 2 ekvivalent , 111001 , kde sa elektrická " o " stave je jeden a " off " je nulová . Po prevedení na binárne , môže počítač vykonávať aritmetické na neho a porovnať ho s inými číslami .
Binárne dáta

počítač reprezentuje všetky dáta , nie len čísla , ako struny na - off binárnych číslic . To sa zaoberá písmená a slová , napríklad tým , že preloží ich do binárnych kódov , kde kód z ôsmich binárnych číslic môže predstavovať akýkoľvek list , vrátane hlavných miest , plus špeciálne znaky , ako sú medzery , ampersand a podobne . Slovo " a " , napríklad , vyžaduje 24 binárnych číslic : tri písmená osem číslic . Aj keď počítač nemá robiť aritmetiku na listoch , porovnáva znaky zoradiť zoznam mien podľa abecedy , napríklad.
Binary Tree

binárny strom je jednoducho spôsob , ako usporiadať zoznam vecí . Ak diagram binárny strom na liste papiera , máte niečo , čo vyzerá ako zvláštny druh rodinného rodokmeni . Binárny strom začína jeden z rodičov , ktorý má najviac dve deti . Každé dieťa , alebo " list " na strome , má tiež u väčšiny dvoch detí . Preto každé dieťa má presne jeden priamy rodičia , a nanajvýš jeden priamy súrodenec . Správne radené , binárny strom , urýchľuje hľadanie položiek v zozname.
Binárne vyhľadávanie

Jedným z najdôležitejších úloh počítača vykonajte je nájsť veci rýchlo . Napríklad , bankový pokladník kľúče v rade zákazníckeho účtu do počítačového terminálu . Banka môže mať súbor s 2 miliónmi zákazníkov , ale počítač nemusí prečítať všetky zákazníkov , kým nenájde ten správny , organizuje čísla zákazníkov do triedeného binárneho stromu . To znie hornej člena , alebo uzol , a pýta sa : " Je to číslo účtu ? Ak je to , dostať záznam . Ak nie , je väčšie než číslo účtu ? Ak nie, vezmite vľavo vetva na strome , a skúmať tento uzol . Ak je to , vziať pravej pobočku a pozrieť sa na uzle . Tým , zig - zagging dole binárny strom , počítač nájde zhodu v zlomku času , ktorý by sa pozrieť do každého záznamu , jeden po druhom .

• Predchádzajúca strana: Ako publikovať Micro grafy 
• Ďalšia strana: Aký formát súboru použiť pre PC na Mac konverzie