Datenschutz wird häufig in binären Baumstrukturen mit speziellen Algorithmen gespeichert. Viele Vorteile kommen aus Speichern von Daten in einer Baumstruktur . Wenn Sie beispielsweise nach einer geordneten binären Baum ist viel schneller als das Sortieren eine sequentielle Datenstruktur wie ein Array. Ein Baum Datenstruktur kann viele Arten von Mustern im Verlauf zum Datenzugriff und zur Änderung zu übernehmen. Das Verständnis dieser Muster können Ihnen helfen, bessere Algorithmen , um einen Baum Algorithmus zu optimieren. Grundlegende Bestandteile einer Binary Tree

einen binären Baum besteht aus Knoten , die Daten speichern und verweisen auf andere Knoten im Baum. Der Wurzelknoten ist der Ausgangspunkt des Baumes und nimmt die oberste Ebene . Es kann bis zu zwei untergeordnete Knoten haben . Diese untergeordneten Knoten können auch bis zu zwei untergeordneten Knoten . Die Anzahl der untergeordneten Knoten eines bestimmten Knotens wird als der Grad des Knotens. Ein Knoten ohne Kinder und ein Grad von Null heißt ein Blatt. Die Länge in Knoten vom Root- Knoten zu dem am weitesten Blattknoten ist die Höhe des Baumes. Die Tiefe eines Knotens ist der Abstand von dem Wurzelknoten zu. Jeder Knoten, der die gleiche Tiefe hat soll auf dem gleichen Niveau sein .
Vollständige Binary Tree

Eine vollständige binäre Baum ist ein Baum, in dem jeder Knoten genau zwei oder Null Kinder. Mit anderen Worten, jeder Knoten entweder zwei Kinder oder ein Blatt ist . Ein Beispiel für einen vollständigen binären Baum ist der Binary Decision Diagram oder BDD .
Perfekt Binary Tree

Ein perfekter Binärbaum hat die gleichen Eigenschaften des vollständige Binärbaum , aber alle Blattknoten sind auf der gleichen Ebene , was bedeutet, dass die Tiefe der alle Blätter die gleiche in einem perfekten Binärbaum ist . Da es auch eine vollständige Binärbaum , alle Knoten außer den Blattknoten haben einen Grad von 2 .
Balanced Binary Tree

Eine ausgewogene binären Baum ist, in dem die Tiefe von jedem Endknoten entweder gleich oder verschieden durch einen Wert von eins . Hinzufügen und Entfernen von Knoten aus einer ausgewogenen binären Baum kann es Unwucht , so dass eine Reihe von Anpassungen genannt Rotationen stattfinden muss , um den Baum wieder auszugleichen . Keeping ein Baum ausgeglichen wird sichergestellt, dass die durchschnittliche Suchzeit für jeden Knoten optimal ist. Erheblichen Mehraufwand erforderlich ist , um das Gleichgewicht des Baumes zu erhalten.
Entartete Binary Tree

entarteten binären Baum ist, in dem jeder Knoten mit Ausnahme der Blattknoten hat genau einen untergeordneten Knoten . Es hat die gleichen Leistungsmerkmale einer verketteten Liste , die die Suchzeit für jeden Knoten erhöht sich um eine beträchtliche Menge . Betrachten Sie zum Beispiel einen Fall, in dem der Knoten gesucht wird ist die Blattknoten . Der gesamte Baum muss durchlaufen , um diesen Knoten zu finden . Mit einer ausgeglichenen Binärbaum Suche nach einem Blattknoten nur erfordert eine Anzahl von Knoten Durchläufen gleich der Tiefe der Blattknoten . Mit großen Bäumen kann der Unterschied in der Leistung erheblich sein.