On Robson's convergence and boundedness conjectures concerning the height of binary search trees (Q706615)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Robson's convergence and boundedness conjectures concerning the height of binary search trees |
scientific article |
Statements
On Robson's convergence and boundedness conjectures concerning the height of binary search trees (English)
0 references
9 February 2005
0 references
Binary search tree
0 references
Height distribution
0 references
Average case analysis
0 references
Generating functions
0 references
