The famous Harris correspondence provides a very useful link between simply generated random trees and random functions on the unit interval. I will
-- describe two attempts (2009, 2014) to obtain an analogue for search trees,
-- discuss some current work, some of it joint with Steve Evans and Anton Wakolbinger, on the relation to ordered ultrametric spaces and IDLA models.