Additional Key Words and Phrases: searching, binary trees, information retrieval, trees, directory search, generating functions, mean, variance
Selected references
- Thomas N. Hibbard. Some combinatorial properties of certain trees with applications to searching and sorting. Journal of the ACM, 9(1):13-28, January 1962.