Drmota, Michael and Prodinger, Helmut - The height of q-Binary Search Trees

dmtcs:304 - Discrete Mathematics & Theoretical Computer Science, January 1, 2002, Vol. 5
The height of q-Binary Search Trees

Authors: Drmota, Michael and Prodinger, Helmut

q-binary search trees are obtained from words, equipped with a geometric distribution instead of permutations. The average and variance of the heighth computated, based on random words of length n, as well as a Gaussian limit law.


Source : oai:HAL:hal-00958975v1
Volume: Vol. 5
Published on: January 1, 2002
Submitted on: March 26, 2015
Keywords: height,binary search tree,q-analogue,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 56 times.
This article's PDF has been downloaded 118 times.