scientific article
From MaRDI portal
Publication:3730026
zbMath0596.68053MaRDI QIDQ3730026
Prodinger, Helmut, Peter Kirschenhofer
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
The evaluation of an alternative sum with applications to the analysis of some data structures, On the balance property of Patricia tries: External path length viewpoint, Exact and asymptotic distributions in digital and binary search trees, A characterization of digital search trees from the successful search viewpoint, Improved behaviour of tries by adaptive branching, The oscillatory distribution of distances in random tries, On The variance of the extremal path length in a symmetric digital trie, Some results on tries with adaptive branching., Laws of large numbers and tail inequalities for random tries and PATRICIA trees