Binary Search Trees: Average and Worst Case Behavior

Reiner Güttler, Kurt Mehlhorn, Wolfgang SchneiderJ. Inf. Process. Cybern 1980 · OpenReview

BibTeX
@article{guttler1980binary,
  author = {Reiner Güttler and Kurt Mehlhorn and Wolfgang Schneider},
  title = {{Binary Search Trees: Average and Worst Case Behavior}},
  journal = {J. Inf. Process. Cybern.},
  year = {1980},
  url = {https://openreview.net/forum?id=KdkP5yoqxn2},
}

Loading related content...

Figure