Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:balancierter_suchbaum

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:balancierter_suchbaum [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== 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: 2017/09/26 10:20 (Externe Bearbeitung)