Smoothed Analysis of the Height of Binary Search Trees

Bodo Manthey, RĂ¼diger Reischuk. Smoothed Analysis of the Height of Binary Search Trees. Electronic Colloquium on Computational Complexity (ECCC), (063), 2005. [doi]

Abstract

Abstract is missing.