Binary search tree recursions with harmonic toll functions

作者:

Highlights:

摘要

We study recursions that are traditional in the context of binary search trees and quicksort with the (non-standard) toll function Hn.

论文关键词:

论文评审过程:Received 24 July 2000, Revised 30 January 2001, Available online 9 April 2002.

论文官网地址:https://doi.org/10.1016/S0377-0427(01)00469-1