Balancierter Baum

Einfache Sprache

Ein balancierter Baum ist ein Baum der eine maximale Höhe von $c\cdot\log n$ garantiert, wobei $n$ die Anzahl der Knoten und $c$ eine Konstante ist.

Def. Balancierter Baum