Applications of the theory of records in the study of random trees (Q1110339)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Applications of the theory of records in the study of random trees |
scientific article |
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
