The complexity of trie index construction (1977)

by Douglas Comer, Ravi Sethi
Venue:J. of the ACM