Uniform distribution modulo one and binary search trees

DOI10.5802/JTNB.366zbMath1075.11054OpenAlexW2326842096MaRDI QIDQ558117

Peter van der Wal, F. Michel Dekking

Publication date: 30 June 2005

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_2002__14_2_415_0

zbMATH Keywords

uniform distributionbinary search trees

Mathematics Subject Classification ID

Searching and sorting (68P10) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Data structures (68P05) General theory of distribution modulo (1) (11K06)

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotical growth of a class of random trees
• Renormalisation of curlicues
• Uniform distribution modulo one: a geometrical viewpoint.
• A note on the height of binary search trees
• A study of random Weyl trees
• Quicksort

This page was built for publication: Uniform distribution modulo one and binary search trees