Applications of the theory of records in the study of random trees (Q1110339)
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: Applications of the theory of records in the study of random trees |
scientific article; zbMATH DE number 4072398
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Applications of the theory of records in the study of random trees |
scientific article; zbMATH DE number 4072398 |
Statements
Applications of the theory of records in the study of random trees (English)
0 references
1988
0 references
The theory of records in sequences of independent identically distributed random variables leads to simple proofs of various properties of random trees, including among other things, the limit law of the depth of the last node of random ordered trees, random union-find trees, and random binary search trees.
0 references
theory of records
0 references
random variables
0 references
random trees
0 references
binary search trees
0 references
0 references
0 references
0.9142469
0 references
0.89299047
0 references
0.8928929
0 references
0 references
0.8918531
0 references
