Was ist ein Suchbaum?

Ein Suchbaum ist eine Datenstruktur, die in der Computerprogrammierung verwendet wird, um eine Datenliste zu enthalten. Leichtigkeit. Kinder.

Ein Programm kann sich durch einen Baum bewegen, der nach Daten sucht, indem sie an einem bestimmten Knoten beginnen, eine bedingte Überprüfung durchführen und dann zum nächsten logischen Knoten wechseln, wenn die erforderlichen Daten nicht vorhanden sind. Abhängig von der verwendeten Datenstruktur kann diese Suche eine variable Menge an Zeit dauern. Wenn der Suchbaum organisiert ist, organisiert das Hinzufügen und Entfernen von Knoten, kann die Suche nach dem Durcheinander von Suchstätern. Durch die Suche nach dem Durcheinander kann. Zeit.

Ein Faktor, der die Verwendung von Suchbäumen beeinflusst, ist das Problem des Gleichgewichts. Ein ausgewogener Baum ist einer, bei dem sowohl die rechten als auch die linken Kinder des Wurzelknotens entweder die gleiche Tiefe von untergeordneten Knoten enthalten oder innerhalb eines Node-Grafs voneinander voneinander liegen. Die Tiefe eines Baumes ist die Anzahl der Knoten von der unteren Blattblatt, die nur einen Baum eines Baumes auf der Stammbaum, nur ein Baum, das sich nur um einen Baum an einer Seite des Baums befindet.r lassen alle Knoten linear ohne Zweige angeordnet. Wenn die Tiefe eines Baumes zunimmt, kann die Geschwindigkeit der Suchalgorithmen dramatisch abnehmen.

ein

Obwohl es viele Arten von Suchbäumen gibt, ist die häufigste Baumdatenstruktur ein binärer Suchbaum. Dieser Datentyp besteht aus Knoten, die jeweils Null bis zwei untergeordnete Knoten haben. Es gibt nur einen Root -Knoten, und alle Blätter im Baum sind von links nach rechts in den aufsteigenden Werten gemäß den Daten, die sie halten.y einfach.

Es gibt keine einzelne Standardimplementierung für Suchbaumknoten. Die Knoten können durch eine Vielzahl von Datenstrukturen dargestellt werden. Arrays von Arrays können verwendet werden, wie sie verknüpfte Listen vervielfachen könnten. Oft verwendet ein Suchbaum eine benutzerdefinierte Datenstruktur, mit der die Fertigstellung der erforderlichen Operationen, die nach dem Programm zur Verfügung stehen, zu unterstützen. Einige Standardprogrammierungsbibliothek enthalten.