Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:balancierter_suchbaum

Balancierter Suchbaum

Bedeutung

Sofern binäre Suchbäume hinreichend gut ausgeglichen (balanciert) sind, ist der Aufwand aller drei Grundoperationen logarithmisch.

Ziel ist es, bei den modifizierenden Operationen den Baum wenn nötig wieder auszubalancieren.

glossar/balancierter_suchbaum.txt · Zuletzt geändert: 2015/10/05 16:55 (Externe Bearbeitung)