Einfaches randomisiertes Bottom-up-Neuausgleichen von Binärsuchbäumen durch Münzwurf

Einfache randomisierte Bottom-up-Algorithmen zum Neuausgleichen von Binärsuchbäumen, die ohne zusätzliche Ausgleichsinformationen auskommen und in erwarteter konstanter Zeit arbeiten.