Almost sure asymptotics for the random binary search tree (Q2959932)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Almost sure asymptotics for the random binary search tree |
scientific article |
Statements
10 February 2017
0 references
binary search tree
0 references
random permutation model
0 references
Yule tree
0 references
Quicksort
0 references
branching random walk
0 references
math.PR
0 references
