Binary Search Trees: Average and Worst Case Behavior.

Reiner Gttler, Kurt Mehlhorn, Wolfgang Schneider, Norbert Wernet

Browse the full GI paper archive.