The Analysis of Search Trees: A Survey.

Thomas Ottmann, Hans-Werner Six, Derick Wood

Browse the full WG paper archive.