The height of q-Binary Search Trees
Keyword(s):
International audience 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.
2003 ◽
Vol Vol. 6 no. 1
◽
2004 ◽
Vol Vol. 6 no. 2
◽
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
Keyword(s):
1996 ◽
Vol 8
(1)
◽
pp. 1-25
◽
Keyword(s):
1984 ◽
Vol 5
(3)
◽
pp. 183-197
1993 ◽
Vol 5
(4)
◽
pp. 695-704
◽