Binary search tree recursions with harmonic toll functions

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