No estudo de computadores e software , a palavra " binária" surge muitas vezes , porque ele representa informações completamente usando apenas dois símbolos, ou seja , zero e um. Você pode converter qualquer número familiarizado base 10 em um equivalente binário base 2 e fazer contas com ele. Computadores organizar e pesquisar usando árvores binárias , que são imaginários , estruturas de árvore , como que dividido em dois caminhos em todos os pontos de ramificação . Binary Computing

números binários e dados são importantes para a teoria computador porque modernos computadores eletrônicos são conjuntos elaborados de interruptores on-off . O computador não pode representar diretamente o número " 57 ", mas lida facilmente com seu binário, ou de base -2 equivalente , 111001 , onde um elétrico estado "ligado" é um e "off" é um zero. Uma vez convertido para binário, um computador pode realizar operações aritméticas sobre ele e compará-lo com outros números.
Dados binários

Um computador representa todos os dados , e não apenas números, como cordas de on-off dígitos binários . Ele lida com letras e palavras , por exemplo, traduzindo-os em códigos binários , onde um código de oito dígitos binários podem representar qualquer letra , incluindo as capitais , além de caracteres especiais como espaços, e comercial e afins. A palavra " e ", por exemplo , requer 24 dígitos binários : três cartas de oito dígitos cada. Embora o computador não fazer contas em letras, ele compara personagens para classificar uma lista de nomes em ordem alfabética , por exemplo.
Binary Tree

Uma árvore binária é simplesmente uma maneira de organizar uma lista de coisas . Se você diagramar uma árvore binária em uma folha de papel, você tem algo que se parece com um estranho tipo de genealogia familiar. A árvore binária começa com um pai solteiro , que tem no máximo dois filhos. Cada criança, ou "folha" na árvore, também tem no máximo dois filhos. Portanto, toda criança tem exatamente uma controladora direta e, no máximo, um irmão direta. Devidamente ordenados , uma árvore binária acelera a busca por itens em uma lista .
Pesquisa Binária

Um dos computadores tarefas mais críticas executar é encontrar as coisas rapidamente. Por exemplo, um caixa de banco em chaves de um número de conta de cliente em um terminal de computador. O banco pode ter um arquivo com 2 milhões de clientes , mas o computador não tem que ler todos os clientes até encontrar o caminho certo , que organiza os números de clientes em uma árvore binária ordenada. Ele lê o membro superior, ou nó , e pergunta: " É este o número da conta ? Se for isso, obter o registro . Se não, é maior do que o número da conta ? Se não , pegue o ramo esquerdo na árvore, e examinar esse nó . Se for, levar o ramo direito e olhar para o nó. Por zig- zague para baixo da árvore binária , o computador encontra uma correspondência em uma fração do tempo que seria necessário para olhar através de cada registro , um após o outro .