On the Most Probable Shape of a Search Tree Grown from a Random Permutation (Q3310623)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Most Probable Shape of a Search Tree Grown from a Random Permutation |
scientific article |
Statements
On the Most Probable Shape of a Search Tree Grown from a Random Permutation (English)
0 references
1984
0 references
infinite random permutation
0 references
random search trees
0 references
path lengths
0 references
asymptotic behavior
0 references
random sequences
0 references
