Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees (Q5317595)
From MaRDI portal
scientific article; zbMATH DE number 2206272
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees |
scientific article; zbMATH DE number 2206272 |
Statements
Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees (English)
0 references
16 September 2005
0 references
binary search trees
0 references
asymptotic bimodality
0 references
profile
0 references
Bessel functions
0 references
Stirling numbers of the first kind
0 references
singularity analysis
0 references
saddle-point method
0 references
