Binary Tree Visualizer
Interaktive Visualisierung von binären Bäumen – zum Lernen und Experimentieren
Binary Tree Visualizer
Erstellen und visualisieren Sie binäre Bäume – manuell oder per Zufallsgenerator
1. Baum konfigurieren
bis
50, 30, 20, 40, 70, 60, 80
2. Baum-Visualisierung
Baum-Statistiken
Knoten
7
Höhe
2
Baum-Typ
BST
Visualisierung
3. Beispiele
Über Binärbäume
Ein Binärbaum ist eine Datenstruktur, in der jeder Knoten maximal zwei Kinder hat (links und rechts).
Baum-Typen
- BST – Linkes Kind < Eltern < rechtes Kind
- AVL – Selbstbalancierend (Höhendifferenz ≤ 1)
- Heap – Eltern ≥ Kinder (Max-Heap)
Traversierungen
- Pre-Order: Wurzel → links → rechts
- In-Order: links → Wurzel → rechts
- Post-Order: links → rechts → Wurzel
- Level-Order: Ebene für Ebene