Your institution may have access to this item. Find your institution then sign in to continue.
Title
The variance of the height of digital search trees<AUG><AU>Michael<SNM>Drmota<ORF RID="A1"><AFF TYPE="ORG"><OID ID="A1"><OAD>Institut für Geometrie, TU Wien, Wiedner Hauptstrasse 8–10/118, 1040 Wien, Austria (e-mail: drmota@tuwien.ac.at...
Proves the theorem which shows that the situation for digital search trees is quite similar to binary search trees and tries. Concept of digital search trees; Results concerning the tail of the distribution of the height of digital search trees; Collection of basic properties and functions.