Martingales and large deviations for binary search trees (Q2748421): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On Random Binary Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Branching processes in the analysis of the heights of trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the height of binary search trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Variance of the Height of Random Binary Search Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exact and asymptotic distributions in digital and binary search trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomized binary search trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On growing random binary trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3311639 / rank | |||
Normal rank |
Latest revision as of 19:51, 3 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Martingales and large deviations for binary search trees |
scientific article |
Statements
Martingales and large deviations for binary search trees (English)
0 references
14 October 2001
0 references
depth of the external nodes
0 references
asymptotic results
0 references
number of external nodes at deepest level
0 references