Search trees and Stirling numbers

Search trees, specially binary search trees, are very important data structures thatcontributed immensely to improved performance of different search algorithms. In this paper, we express certain parameters of search trees in terms of Stirling numbers. We also introduce two new inversion formulas relating Stirling numbers of the first and second kinds.