On the variance of the external path length in a symmetric digital trie
Authors:
- Peter KirschenhoferPKPeter Kirschenhofer
- Helmut ProdingerHPHelmut Prodinger
- Wojciech SzpankowskiWSWojciech Szpankowski
- 1 October 1989
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 25 (1-2) , 129-143
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Some results on V-ary asymmetric triesJournal of Algorithms, 1988
- The evaluation of an alternative sum with applications to the analysis of some data structuresInformation Processing Letters, 1988
- Digital Search Trees RevisitedSIAM Journal on Computing, 1986
- Q-ary collision resolution algorithms in random-access systems with free or blocked channel accessIEEE Transactions on Information Theory, 1985