Universal limit laws for depths in random trees

SIAM Journal on Computing

Volumn 28, Issue 2, 1998, Pages 409-432

  Devroye, Luc ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; RANDOM PROCESSES;

EXPECTED TIME ANALYSIS; RANDOM BINARY SEARCH TREES; RANDOM SPLIT TREES;

TREES (MATHEMATICS);

EID: 0032107999     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539795283954     Document Type: Article

References (1)

1. M. ABRAMOWITZ AND I. A. STEGUN, Handbook of Mathematical Tables, Dover, New York, 1970.