Binary search tree recursions with harmonic toll functions

Journal of Computational and Applied Mathematics

Volumn 142, Issue 1, 2002, Pages 211-225

  Panholzer, Alois ^a   Prodinger, Helmut ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; HARMONIC ANALYSIS;

BINARY SEARCH TREES;

ALGORITHMS;

MATHEMATICAL ANALYSIS;

EID: 0036567083     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(01)00469-1     Document Type: Article

References (9)

1. On the distribution of binary search trees under the random permutation model
2. Sorting algorithms for broadcast communications: Mathematical analysis
3. Comparisons in Hoare's find algorithm
4. Average-case analysis of multiple quickselect: An algorithm for finding order statistics
5. A generating functions approach for the analysis of grand averages for multiple quickselect
6. Multiple quickselect-Hoare's find algorithm for several elements