Parameter ? als Freiheitsgrad im Baum
- ? = 1/2 : Balancierungskriterium akzeptiert nur
- ? < 1/2 : Strukturbeschränkung wird zunehmend gelockert
==> Welche Auswirkungen hat die Lockerung des Balancierungskriteriums auf die Kosten?
- wird gewährleistet durch die Wahl von 1/4 ? ? ? 1 -
- Einsatz derselben Rotationstypen wie beim AVL - Baum
Höhe h eines Baumes aus ist logarithmisch in der Anzahl der Knoten beschränkt ==> Suche stets in O ( log 2 n ) Schritten ausführbar