Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-07T20:38:29.247Z Has data issue: false hasContentIssue false

On Some Parameters in Heap Ordered Trees

Published online by Cambridge University Press:  24 September 2004

KATE MORRIS
Affiliation:
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P. O. Wits, 2050 Johannesburg, South Africa (e-mail: kate@maths.wits.ac.za, helmut@maths.wits.ac.za)
ALOIS PANHOLZER
Affiliation:
Institut für Algebra und Computermathematik, TU Wien, Wiedner Hauptstr. 8–10, 1040 Wien, Austria (e-mail: Alois.Panholzer@tuwien.ac.at)
HELMUT PRODINGER
Affiliation:
The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, P. O. Wits, 2050 Johannesburg, South Africa (e-mail: kate@maths.wits.ac.za, helmut@maths.wits.ac.za)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Heap ordered trees are planted plane trees, labelled in such a way that the labels always increase from the root to a leaf. We study two parameters, assuming that $p$ of the $n$ nodes are selected at random: the size of the ancestor tree of these nodes and the smallest subtree generated by these nodes. We compute expectation, variance, and also the Gaussian limit distribution, the latter as an application of Hwang's quasi-power theorem.

Information

Type
Paper
Copyright
© 2004 Cambridge University Press