Rekonfigurierende binäre Suchbäume

Rekonfiguration
Elementaroperation für Rekonfiguration von Binärbäumen
Einfache Linksrotation
Einfache Linksrotation: Implementierung
Einfache Rechtsrotation
Einfache Rechtsrotation: Implementierung
Doppelte Linksrotation
Doppelte Linksrotation: Implementierung
Doppelte Rechtsrotation
Doppelte Rechtsrotation: Implementierung
AVL-Baum
Balance-Index
AVL-Baum: Suchen
AVL-Baum: Einfügen
AVL-Baum: Löschen
AVL-Baum: Komplexitäten der Operationen
Rot-Schwarz-Baum
Rot-Schwarz-Baum: Eigenschaften

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.