Dependence and phase changes in random m-ary search trees

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 3m13...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Chern, Hua-Huai [verfasserIn]

Fuchs, Michael [verfasserIn]

Hwang, Hsien-Kuei [verfasserIn]

Neininger, Ralph - 1970- [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2017

Ausgabe:

Version of Record online: 30 August 2016

Schlagwörter:

M-ary search tree

Correlation

Dependence

Recurrence relations

Asymptotic analysis

Limit law

Asymptotic transfer

Contraction method

Anmerkung:

Last seen: 01.12.2022

Übergeordnetes Werk:

Enthalten in: Random structures & algorithms - New York, NY [u.a.] : Wiley, 1990, Volume 50(2017), Issue 3, pp. 353-379

Übergeordnetes Werk:

volume:50 ; year:2017 ; number:3 ; pages:353-379

Links:

Full text at Publisher

DOI / URN:

10.1002/rsa.20659

Katalog-ID:

1824156324

Nicht das Richtige dabei?

Schreiben Sie uns!