Universal Asymptotics for Random Tries and PATRICIA Trees.

Luc Devroye Universal Asymptotics for Random Tries and PATRICIA Trees. 11-29 2005 42 Algorithmica 1 http://dx.doi.org/10.1007/s00453-004-1137-7 db/journals/algorithmica/algorithmica42.html#Devroye05