1: \begin{abstract}

2: We consider random binary trees that appear as the output of certain

3: standard algorithms for sorting and searching if

4: the input is random. We introduce the subtree size metric on search

5: trees and show that the resulting metric spaces

6: converge with probability~1. This is then used to obtain almost sure

7: convergence for various tree functionals, together

8: with representations of the respective limit random variables as

9: functions of the limit tree.

10: \end{abstract}