Binary search tree recursions with harmonic toll functions
- 1 May 2002
- journal article
- Published by Elsevier in Journal of Computational and Applied Mathematics
- Vol. 142 (1) , 211-225
- https://doi.org/10.1016/s0377-0427(01)00469-1
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Sorting algorithms for broadcast communications: mathematical analysisTheoretical Computer Science, 2002
- A generating functions approach for the analysis of grand averages for multiple QUICKSELECTRandom Structures & Algorithms, 1998
- Comparisons in Hoare's Find AlgorithmCombinatorics, Probability and Computing, 1998
- Average-case analysis of multiple Quickselect: An algorithm for finding order statisticsStatistics & Probability Letters, 1996
- On the distribution of binary search trees under the random permutation modelRandom Structures & Algorithms, 1996
- Multiple Quickselect — Hoare's Find algorithm for several elementsInformation Processing Letters, 1995