Some results on V-ary asymmetric tries
- 30 June 1988
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 9 (2) , 224-244
- https://doi.org/10.1016/0196-6774(88)90039-9
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- On a recurrence equation arising in the analysis of conflict resolution algorithmsCommunications in Statistics. Stochastic Models, 1987
- Digital Search Trees RevisitedSIAM Journal on Computing, 1986
- Paths in a random digital tree: limiting distributionsAdvances in Applied Probability, 1986
- Analysis of a stack algorithm for random multiple-access communicationIEEE Transactions on Information Theory, 1985
- A probabilistic analysis of the height of tries and of the complexity of triesortActa Informatica, 1984
- On the performance evaluation of extendible hashing and trie searchingActa Informatica, 1983
- Extendible hashing—a fast access method for dynamic filesACM Transactions on Database Systems, 1979