Universal Limit Laws for Depths in Random Trees (Q4210155)
From MaRDI portal
scientific article; zbMATH DE number 1200795
Language | Label | Description | Also known as |
---|---|---|---|
English | Universal Limit Laws for Depths in Random Trees |
scientific article; zbMATH DE number 1200795 |
Statements
Universal Limit Laws for Depths in Random Trees (English)
0 references
21 September 1998
0 references
binary search tree
0 references
data structures
0 references
expected time analysis
0 references
depth of a node
0 references
random tree
0 references
law of large numbers
0 references
0 references
0 references