Binäre Vs. binäre Bäume

In der Studie von Computern und Software kommt das Wort "Binär" oft, da sie vollständig mit nur zwei Symbole, nämlich Informationen, NULL und eins darstellt. Beliebig vertraute Basis 10 in einen Base-2 binären äquivalente umwandeln können und rechnen mit ihm. Computer organisieren und suchen mithilfe von binären Bäumen, die imaginäre, baumähnliche Strukturen, die in zwei Pfade an jeder Verzweigung Punkt geteilt.

Binäre Datenverarbeitung

Binäre Zahlen und Daten sind wichtig für Computer-Theorie, weil moderne elektronische Computer aufwendige Sets on / off-Schalter. Der Computer kann nicht direkt die Anzahl "57" darstellen aber es kommt einfach binäre oder Base-2 gleichwertig 111001, wo eine elektrische "auf" Zustand ist und "aus" ist eine NULL. Nach der Konvertierung in eine Binärzahl kann ein Computer führen arithmetische darauf und vergleichen Sie sie mit anderen Zahlen.

Binäre Daten

Ein Computer stellt alle Daten, die nicht nur Zahlen als Zeichenfolgen ein-Binärziffern dar. Es behandelt Buchstaben und Wörter, beispielsweise durch deren Umsetzung in binäre Codes, wo kann ein Code acht Binärziffern beliebigen Buchstaben, einschließlich Hauptstädte sowie Sonderzeichen wie Leerzeichen, kaufmännische und-Zeichen und dergleichen darstellen. Das Wort "und" erfordert z. B. 24 Binärziffern: drei Buchstaben von je acht stellen. Obwohl der Computer Arithmetik auf Briefe nicht tut, vergleicht es Zeichen um eine Liste mit Namen alphabetisch, z. B. zu sortieren.

Binärbaum

Ein binärer Baum ist einfach eine Möglichkeit, eine Liste der Dinge zu organisieren. Wenn Sie einen binären Baum auf einem Blatt Papier Diagramm, haben Sie etwas, das aussieht wie eine seltsame Art von Familienstammbaum. Der binäre Baum beginnt mit alleinerziehende Mutter, die höchstens zwei Kinder hat. Jedes Kind, oder "Blatt" auf dem Baum hat auch höchstens zwei Kinder. Daher hat jedes Kind genau eine direkte über- und höchstens eine direkte Geschwister. Ein binärer Baum beschleunigt richtig sortiert, die Suche nach Elementen in einer Liste.

Binäre Suche

Eine der wichtigsten Aufgaben, die Computern ausführen ist Dinge schnell finden. Zum Beispiel eine Bank Teller Schlüssel in einer Debitorenkontonummer in einem Computerterminal. Die Bank kann eine Datei mit 2 Millionen Kunden haben, aber des Computers nicht, alle Kunden zu lesen, bis er die richtige findet; Es organisiert die Kundennummern in einer sortierten binären Struktur. Es liest das oberste Element oder Knoten, und fragt, "ist das die Kontonummer? Wenn es ist, den Datensatz zu erhalten. Wenn dies nicht der Fall ist, ist es größer als die Kontonummer? Ist dies nicht der Fall, nehmen Sie den linken Zweig auf dem Baum, und untersuchen Sie diesen Knoten. Wenn es ist, nehmen Sie den rechten Zweig und betrachten Sie den Knoten. Von Zick-Zack einen binären Baum findet der Computer eine Übereinstimmung in einem Bruchteil der Zeit, die notwendig wäre, um jeden Datensatz, eine nach der anderen zu suchen.