Back to Search Start Over

Dependence and phase changes in random m-ary search trees.

Authors :
Chern, Hua‐Huai
Fuchs, Michael
Hwang, Hsien‐Kuei
Neininger, Ralph
Source :
Random Structures & Algorithms; May2017, Vol. 50 Issue 3, p353-379, 27p
Publication Year :
2017

Abstract

We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random m-ary search trees. The covariance turns out to exhibit a change of asymptotic behavior: it is essentially linear when [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
COMPUTER algorithms
ELECTRONIC data processing
STATISTICAL correlation
ASYMPTOTIC freedom
RECURSIVE sequences (Mathematics)
COMPUTATIONAL mathematics

Details

Language :
English
ISSN :
10429832
Volume :
50
Issue :
3
Database :
Complementary Index
Journal :
Random Structures & Algorithms
Publication Type :
Academic Journal
Accession number :
122015543
Full Text :
https://doi.org/10.1002/rsa.20659
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details