May 14
Nello studio di computer e software, la parola "binario" esce spesso, perché rappresenta informazioni completamente utilizzando solo due simboli, ovvero zero e uno. È possibile convertire qualsiasi familiare numero in base 10 in una base-2 equivalente binario e fare matematica con esso. Computer organizzare e cercare usando alberi binari, che sono immaginari, strutture ad albero, così diviso in due percorsi ad ogni punto di diramazione.
Numeri binari e dati sono importanti per la teoria del computer perché i computer elettronici moderni sono insiemi complessi di interruttori on-off. Il computer non può rappresentare direttamente il numero "57", ma gestisce facilmente la sua binario, o base-2 equivalente, 111001, dove un elettrico "a" stato è un uno e "off" è uno zero. Una volta convertito in binario, un computer può eseguire operazioni aritmetiche su di esso e confrontarlo con altri numeri.
Un computer rappresenta tutti i dati, non solo numeri, come stringhe di cifre binarie on-off. Gestisce lettere e parole, per esempio, traducendoli in codici binari, in cui un codice di otto cifre binarie può rappresentare qualsiasi lettera, compresi capitali, più caratteri speciali quali spazi, e commerciali e simili. La parola "e", per esempio, richiede 24 cifre binarie: tre lettere di otto cifre. Anche se il computer non fa aritmetica lettere, confronta caratteri per ordinare un elenco dei nomi alfabetico, per esempio.
Un albero binario è semplicemente un modo per organizzare una lista di cose. Se si diagramma un albero binario su un foglio di carta, si ha qualcosa che assomiglia a una strana genealogia familiare. L'albero binario inizia con un solo genitore, che ha al massimo due bambini. Ogni bambino, o "foglia" sull'albero, ha anche al massimo due bambini. Pertanto, ogni bambino ha esattamente un genitore diretta, e al massimo un fratello diretta. Correttamente ordinato, un albero binario accelera la ricerca di elementi in un elenco.
Uno dei compiti più critici svolgono computer è trovare le cose rapidamente. Ad esempio, una banca chiavi cassiere in un numero di conto del cliente in un terminale di computer. La banca può avere un file con 2 milioni di clienti, ma il computer non dispone di leggere tutti i clienti fino a trovare quella giusta; organizza i numeri di clienti in un albero binario ordinato. Si legge il membro superiore, o un nodo, e chiede: "E 'questo il numero di conto? Se lo è, vedere la scheda. In caso contrario, è maggiore del numero di conto? Altrimenti, il ramo di sinistra sull'albero, ed esaminare tale nodo. Se lo è, prendere il ramo di destra e guardare il nodo. Con zig-zag verso il basso l'albero binario, il computer trova una corrispondenza in una frazione del tempo che sarebbe stato necessario per guardare attraverso ogni record, uno dopo l'altro.