Constant bounds on the moments of the height of binary search trees (Q1605322): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q2285144 |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: John Michael Robson / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / 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: On the Generation of Random Binary Search Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the concentration of the height of binary search trees / rank | |||
Normal rank |
Latest revision as of 10:55, 4 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Constant bounds on the moments of the height of binary search trees |
scientific article |
Statements
Constant bounds on the moments of the height of binary search trees (English)
0 references
15 July 2002
0 references
binary search tree
0 references
quicksort
0 references
height
0 references