Binary Search Trees: Average and Worst Case Behavior. - Reiner Güttler; Kurt Mehlhorn; Wolfgang Schneider; Norbert Wernet (GI Jahrestagung, 1976)