Educational Cards
Learn from video content, text, and interactive tasks
Filters
BFS und Queue
BFS erkundet schichtweise: eine Queue hält die Frontier. Besuchte Knoten markieren verhindert...
Einfügen mit Rebalance
Einfügen folgt dem Suchpfad wie im BST, hängt den Knoten als Blatt ein und steigt zurück. An jedem...
B-Bäume grob
B-Bäume speichern mehrere Schlüssel pro Knoten und halten die Blätter auf gleicher Tiefe. Sie sind...
TreeMap versus HashMap
Eine sortierte Map in Java basiert auf einem Rot-Schwarz-Baum (balancierter BST): geordnete...
AVL-Idee: Balancefaktor
Ein AVL-Baum ist ein binärer Suchbaum, in dem sich die Höhen der Kindteilbäume um höchstens 1...
Rotationen links und rechts
Eine Rechtsrotation um Knoten y mit linkem Kind x macht x zur neuen Wurzel des Teilbaums und y zum...
Komplexität balancierter Bäume
Balancierte Suchbäume halten die Höhe klein genug, dass Suche, Einfügen und Löschen im Worst Case...
Traversierungen: pre in post
Drei Tiefenreihenfolgen sind üblich. Eine beginnt beim Knoten und besucht danach linken und rechten...
Wann Bäume statt Listen
Listen sind linear; Bäume verzweigen. Hierarchien, bereichsbezogene Suche und logarithmische Höhe...
Binärbaum: Knoten und Struktur
Ein Binärbaum besteht aus Knoten mit höchstens zwei Kindern (left, right). Die Wurzel hat keinen...
Höhe und vollständige Bäume
Die Höhe eines Baumes ist die Länge des längsten Pfades von der Wurzel zu einem Blatt (Konventionen...
Iterator über Bäume
Ein Baum-Iterator kapselt die aktuelle Position (oft mit einem expliziten Stack für Inorder). So...