Random suffix search trees

Luc Devroye, Ralph Neininger. Random suffix search trees. Random Struct. Algorithms, 23(4):357-396, 2003. [doi]

Abstract

Abstract is missing.