Universal Limit Laws for Depths in Random Trees (Q4210155)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Universal Limit Laws for Depths in Random Trees |
scientific article; zbMATH DE number 1200795
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8398451805114746
0 references
0.8394419550895691
0 references
0.8154158592224121
0 references
0.815204381942749
0 references
0.8122239112854004
0 references
