Note on the heights of random recursive trees and random <i>m</i>‐ary search trees (Q4286299)
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: Note on the heights of random recursive trees and random m‐ary search trees |
scientific article; zbMATH DE number 540424
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Note on the heights of random recursive trees and random <i>m</i>‐ary search trees |
scientific article; zbMATH DE number 540424 |
Statements
Note on the heights of random recursive trees and random <i>m</i>‐ary search trees (English)
0 references
22 June 1994
0 references
random \(m\)-ary search tree
0 references
random recursive tree
0 references
Crump-Mode branching process
0 references
ordered recursive tree
0 references
Devroye's limit law
0 references
height
0 references
uniform recursive tree
0 references
0 references
0.8857750296592712
0 references
0.884896457195282
0 references
0.8625253438949585
0 references
0.8437888622283936
0 references
