The Joint Distribution of Elastic Buckets in Multiway Search Trees

DOI10.1137/S009753979223023XzbMath0820.68037OpenAlexW2018490873MaRDI QIDQ4312422

Hosam M. Mahmoud, William Lew

Publication date: 27 August 1995

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s009753979223023x

zbMATH Keywords

multivariate statisticsrandom search trees

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Searching and sorting (68P10) Data structures (68P05)

Related Items (11)

Solutions to complex smoothing equations ⋮ Second phase changes in random \(m\)-ary search trees and generalized quicksort: Convergence rates ⋮ Unnamed Item ⋮ A general limit theorem for recursive algorithms and combinatorial structures ⋮ Probabilistic analysis of bucket recursive trees ⋮ Dependence and phase changes in random m‐ary search trees ⋮ Phase changes in randomm-ary search trees and generalized quicksort ⋮ On a multivariate contraction method for random recursive structures with applications to Quicksort ⋮ Toward a Formal Derivation of the Expected Behavior of Prefix B-Trees ⋮ Functional limit theorems for multitype branching processes and generalized Pólya urns. ⋮ On the internal structure of random recursive circuits

This page was built for publication: The Joint Distribution of Elastic Buckets in Multiway Search Trees