A Probabilistic Analysis of the Height of Tries and of the Complexity of Triesort.

Luc Devroye A Probabilistic Analysis of the Height of Tries and of the Complexity of Triesort. 229-237 1984 21 Acta Inf. db/journals/acta/acta21.html#Devroye84