Binärbaum-Beispiele.
Ein Tool, vier Anfragen. Alle Diagramme unten wurden tatsächlich erstellt.
Was ein Binärbaum ist.
Ein Binärbaum ist eine Baumdatenstruktur, in der jeder Knoten höchstens zwei Kinder hat: ein linkes und ein rechtes Kind. Die Bedeutung dieser Kinder hängt von der jeweiligen Anwendung ab.
In einem binären Suchbaum sind linke Werte kleiner und rechte Werte größer. In einem Ausdrucksbaum sind innere Knoten Operatoren und Blätter Operanden. Dieselbe Verzweigungsstruktur unterstützt viele Algorithmen.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Wer Binärbäume verwendet.
Kleine Bäume zum Lernen von Einfügen, Traversieren und rekursiven Algorithmen.
Ausdrucksbäume, die zeigen, wie Parser Gruppierung und Rangfolge beibehalten.
Zweiseitige Entscheidungspfade für die grundlegende Fehlerbehebung.
So erstellst du in drei Schritten einen Binärbaum.
Beschreiben
Ein Absatz reicht für den Anfang.
Diagramm ansehen
Die passende Engine erstellt das Diagramm.
Änderungen angeben
Für jede Änderung wird eine Version gespeichert.
Häufige Fragen
Was ist ein Binärbaum?
Ein Binärbaum ist ein Baum, bei dem jeder Knoten höchstens zwei Kinder hat, die üblicherweise als links und rechts bezeichnet werden.
Was ist ein binärer Suchbaum?
Ein BST ist ein Binärbaum, in dem jeder Wert im linken Teilbaum kleiner und jeder Wert im rechten Teilbaum größer als der jeweilige Knoten ist.
Beeinflusst die Einfügereihenfolge einen BST?
Ja. Unterschiedliche Einfügereihenfolgen können aus denselben Werten unterschiedliche gültige Strukturen erzeugen.
Was sind Baumtraversierungen?
Traversierungen sind Reihenfolgen zum Besuchen von Knoten, darunter Preorder, Inorder und Postorder.
Weitere Diagramme für Ihre Arbeit.
Erstelle jetzt einen Binärbaum.
Kostenloses Konto, keine Karte. Beschreibe die Struktur und sieh sie in weniger als einer Minute.
Editor öffnen