In der Studie von Computern und Software , kommt das Wort "binary " up oft , weil es Informationen stellt komplett mit nur zwei Symbole , nämlich Null und Eins . Sie können jede bekannte Basis -10 -Nummer in eine Basis -2 binäre Äquivalent zu konvertieren und zu tun math mit ihm. Computer organisieren und suchen mit binären Bäumen, die imaginäre , baumartigen Strukturen , die in zwei Wege an jedem Verzweigungspunkt aufgeteilt sind . Binary Computing
Binary von Zahlen und Daten sind wichtig, um Computer Theorie , weil die moderne elektronische Computer aufwendigen Sets von Ein-Aus -Schalter sind . Der Computer kann nicht direkt die Zahl " 57 ", aber es leicht Griffe ihrer binären , oder Base - 2-Äquivalent , 111001 , wo eine elektrische " An"-Zustand ist eine und "off" ist eine Null . Sobald binär umgewandelt , kann ein Computer Arithmetik auf dieser Ebene ausführen und vergleichen Sie es mit anderen Zahlen .
Binary Data
Ein Computer stellt alle Daten , nicht nur Zahlen , wie Strings von Ein-Aus binären Ziffern. Es behandelt Buchstaben und Wörter , z. B. durch Umsetzung in binäre Codes , wo ein Code von acht binären Ziffern jeden Buchstaben , darunter Kapitelle, plus spezielle Zeichen wie Leerzeichen , kaufmännische und dergleichen darstellen kann . Das Wort " und ", zum Beispiel , erfordert 24 binäre Ziffern : drei Buchstaben aus acht Ziffern jeweils . Obwohl der Computer nicht tut Arithmetik auf Briefen , vergleicht er Zeichen , um eine Liste der Namen alphabetisch zu sortieren , zum Beispiel.
Binary Tree
Ein binärer Baum ist einfach ein Weg , um eine Liste der Dinge zu organisieren. Wenn Sie Diagramm einen binären Baum auf einem Blatt Papier, haben Sie etwas, das wie eine seltsame Art von Familie Genealogie aussieht. Die binären Baum beginnt mit einem einzigen Elternteil, der höchstens zwei Kinder hat. Jedes Kind , oder " Blatt " auf dem Baum, hat auch höchstens zwei Kinder. Daher hat jedes Kind genau einen direkten Elternteil, und höchstens eine direkte Geschwister. Richtig sortiert , führen Sie einen binären Baum beschleunigt die Suche nach Elementen in einer Liste .
Binäre Suche
Eine der wichtigsten Aufgaben ist das Auffinden Computern Dinge schnell . Zum Beispiel , eine Bankangestellte Schlüssel in einem Kundenkonto Zahl in einem Computer-Terminal . Die Bank kann eine Datei mit 2 Millionen Kunden , aber der Computer muss nicht alle Kunden lesen , bis er die richtige findet , es organisiert die Kundenzahlen in einer sortierten binären Baum . Es liest die obere Element oder Knoten , und fragt: " Ist das die Kontonummer ? Wenn ja, erhalten Sie den Datensatz. Wenn nicht, ist es größer als die Kontonummer ? Wenn nicht, nehmen Sie den linken Zweig auf dem Baum, und prüfen, ob die Knoten . Wenn ja, nehmen Sie den rechten Arm und Blick auf die Knoten . Mit Zick- Zack auf der binären Baum , findet der Computer ein Spiel in einem Bruchteil der Zeit, die durch jeden Datensatz aussehen würde , einer nach dem anderen .
